По мне - лучше пляжный отдых, но чтобы можно было что-нибудь съездить посмотреть. На пляже вы раздетые, кремчиком надо друг друга помазать, комната всегда под рукой, купания совместные, ветерок с моря, - короче все к секасу располагает.А когда надоест - можно устроить себе небольшую экскурсию для разнообразия. Экстремальные экскурсии (сафари, каньонинг, рафтинг) отлично развлекут и сплотят. Но если у вас опыт начала совместной жизни эээ... специфический и предполагает что-то конкретное типа Амстера, то что вы тут на форуме интересуетесь?  Но мне бы на ум в качестве романтичного места пришел бы в последнюю очередь...