Поскольку названия кораблей — условные наименования, наподобие названий литературных, музыкальных и т. д. произведений, в них используются кавычки всегда, независимо от наличия или отсутствия родового слова: «Ниагара» и «Доблестный» отправились в путь (сравним: «Утро в сосновом лесу» было написано в 1889 году).
Правильно. Но обратите внимание на написание: сочетание день рождения пишется строчными.
В большинстве случаев это сочетание будет избыточным, поскольку значения слов "однако" и "тем не менее" синонимичны.
Запятая не нужна.
Знаки препинания в предложении не требуются (см. пункт 2 параграфа 16.4 справочника по пунктуации Д. Э. Розенталя), но для отражения интонации можно поставить интонационное тире.
Возможна постановка запятой (после придаточного предложения) или тире (интонационно более сильный знак). Решать Вам.
Запятая не нужна. Ни тот ни другой – устойчивый оборот с повторяющимся союзом, внутри таких конструкций запятая не ставится. Ср.: и день и ночь; и смех и горе; и стар и млад; и так и этак; и там и сям; и туда и сюда.