Тут в целом любой курорт подойдет под ваше описание везде найдутся экскурсии и будет интересно, в целом я думаю вам можно посмотреть о.Родос, где интересно побывать, так к примеру удивительно сочетается и среднековым величественный город Родос и античный город Линдос, долина бабочек и гора Филеримос, ну тд, при этом он самый не дорогой, и расстояния не серьезные так как протяженность острова примерно 70 км. Вариантов размещение довольно много, главное понять в какую суммы вы хотите уложится.