Я в возрасте вашего папы,даже чуть больше. Тоже люблю путешествовать. Думаю, что это был бы великолепный подарок .  А если ваши родители не знают заграничных языков  то осмелюсь предложить поездку в Минск. Даже в эту пору. Там есть что посмотреть. Даже сам город великолепен! Жильё не проблема, можно поселиться прямо в привокзальной гостинице. Номера на ваш выбор,это центр. Просто побродить по городу уже доставит удовольствие. Могу порекомендовать где питаться. Стол и интерьер - радуют. Да и вполне бюджетно. Мне сын такую поездку подарил в конце августа, я влюбилась в Минск. Теперь хочу поехать туда в другое время года. Везде русский язык, цены ниже российских, люди доброжелательны.