в конце июня там может быть слишком жарко. а так все рекомендуют шарм-эль-шейх. хургада лично мне очень не понравилась