в Сиде есть неск.отелей под ваш бюджет, если вылетать в конце мая, напр. Horus Paradise Luxury Resort & Club Luna Blanca Resort & Spa 5*Sultan of Dreams 5*Side Princes Resort & Spa Hotel 5*Sultan Of Side 5*Side Breeze Hotel 4*Еще в Тунисе можно посмотреть, есть неплохие варианты