Уточните пожалуйста, где в каких отелях отдыхали, и если не сложно напишите адрес эл почты, я вам вышлю варианты.Думаю что в самый раз посетить Халкидики или о.Корфу, в целом можно еще посмотреть Пелопоннес.Бюджет у вас достаточный для хорошего уровня отелей.