Купить авиабилеты до Салоник. Машину в рент в аэропорту. Забукировать через инет. Получится 14-16 евро в день.  И дальше на халкидики. Пустынные белые пляжи. Мяско гриль или свежая рыба в маленьких тавернах. Чудное вино. Съездить на горячие источники в Лутре. Вода в море в июле будет 30 градусов. На халкидиках можно забронировать номер в небольшом уютном отеле и гонять по округе на машине. А можно каждый день на ночь останавливаться в разных местах. Благо, свободные номера везде есть.  Вернетесь загорелые и снова  безумно в друг друга влюбленные.