"Конечно нам очень важно - хороший пляж с нормальным заходом в море и нормальное питание" - про Majesty Club вряд ли можно сказать, что пляж хороший для бабушки. Да, протяженность очень большая, количество пирсов для захода много, стелят мешки с песком, но сначала ракушечник, а потом сразу глубоко. Хотя мне лично именно пляж там и понравился больше всего для снорклинга. Были там в 2010 именно в августе дымного лужковского года.
Если есть возможность распланировать сейчас отдых - раннее бронирование экономит конечно. Queen Elizabet тоже не рекомендую, особенно на август.