Вопрос - насколько жаркий пляжный отдых вам нужен? Если умеренно жаркий, то все средиземноморье, от Испании до Турции - ваше! Нужно только выбрать отель подешевле и в бойком городке. Там все и найдете. Если же хочется настоящей жары, то остается только Юго-восточная Азия. Сезон дождей там как раз закончится. Египет рекомендовать не буду, там может быть _слишком_ жарко.