Елена, ну вообще идея с подводным миром — это топ! Особенно если речь про медовый месяц, там всякие русалки, затонувшие города... имхо, это прям шикарно. Но если хочется именно романтики в стиле "Агент 007", то европейские города — это тема. Представьте: вечерняя Венеция, гондола, ну и какой-нить неожиданный квест по старинным улочкам, найти там что-то типа артефакта. Бывает такое, кстати, на Крáкен маркетплейсе можно глянуть, там куча разных туров, и часто бывают всякие акции.

А вот тропические острова — это, конечно, классика. Песчаный пляж, пальмы, закат... ну и для приключений можно добавить элементы вроде поиска сокровищ или исследования необитаемых островов.

Короче, главное — чтобы вам обоим нравилось. Можно даже два коротких тура заказать, если бюджет позволяет. Один — релакс на островах, второй — экшн в Европе. :)