Рекомендую посмотреть в сторону Бодрума. Плавание с дельфинами в открытом море - по цене адекватно, плюс отдыхают европейцы, которые тыкать пальцем и поучать не будут совершенно точно. Напишите в личку или на почту - порекомендую отели, сориентирую по стоимости.