Вы сначала напишите бюджет, которым располагаете, время и длительность поездки, так хоть толк какой-то будет. а то тут насоветуют. я бы поехала на Тенерифе
На Кубу! Лучший в Мире пляж Варадеро - ждёт Вас! Был трижды, и каждый раз видел много молодых пар из России и Канады - все они были очень довольны! Даже покойный ныне Христофор Колумб сказал про Кубу так : ,,Это самая прекрасная Земля, какую когда либо видели глаза человека!,,.
Это уж точно только вашей паре самой решать. Если любите цивилизацию и походы по достопримечательностям, то романтичная Европа подойдет. Если тянет на экзотику, то выбирайте из экзотических стран. Тут еще и денежный вопрос, сколько можете позволить. Продумайте свое путешествие заранее, подберите место, где вам будет комфортно, да и с Богом! Ведь путешествие в любой уголок Земли можно превратить как в сказку, так и далеко наоборот.