Исландию вам не предлагаю, ибо может быть очень ветрено и очень мокро )Хотя с любимым рай и в шалаше. Если летом, то погоду тоже не угадаешь.   НО очень романтичненько посидеть в горячих источниках, погулять у водопадов. Вот только говорят, в этом году летом посещение туристами Исландии зашкаливает. Знакомый стоят в очередь за авто 3 часа. Если что, у меня есть русскоязычный знакомый водитель-гид в Исландии, во всех смыслах слова хороший человек. Мы с ним ездили зимой и встречались в Рейкьявике летом попить пивка.Ну и конечно Вам прежде всего стоит исходить из возможности прямого перелета... хотя.... а почему именно Европа? В Коста-Рике  тоже хорошо )