Можно выбрать какую-нибудь горящую путевку например на 3 или пять дней в тот же Египет. Цены сейчас нормальные, не так дорого, как было пару лет назад.
Самое романтическое путешествие на День Валентина, это Париж. Город влюбленных, в этот день Парижские рестораны предлагают влюбленным специальное меню. Также можно попасть в кабаре "Мулен Руж", если его, конечно уже отремонтировали после пожара. Посетите мост влюбленных и повесьте там замочек, а ключ выбросьте в Сену, говорят, хорошая примета, что любовь ваша будет на всю жизнь.
Я бы отправилась на день в Грузию с любимым, поели бы шашлыков в хорошем ресторане, погуляли бы по Старому городу, послушали бы грузинские песни и наслаждались гостеприимством такого замечательного народа. Думаю, что в это время там будет очень тепло.