Варианты названий:
По известным флотоводцам "Павел Нахимов", "Фёдор Ушаков"
По каким-то географическим объектам "Arctic Ocean", "Baltic Sea", "Equator"
По названиям кораблей русского флота, почерпнуть которые можно из этой статьи
http://www.likirussia.ru/index.php?o...sk=view&id=434
Морские термины, можно выбрать что-нибудь фонетически приятное и загадочное по смыслу
http://ru.wikipedia.org/wiki/Морские_термины