Все зависит от того, какая именно температура воды для Вас предпочтительна В Египте море будет безусловно теплее. В Турции примерно 21-22 если повезет, т.е. еще весьма бодрящее. В Египте про шопинг забудте сразу. В Турции в основном только в Ларе-Анталье. И на майские дешево в любом случае не будет. Цены обычно к февралю появляются, реальными становятся после выставки (конец марта). Тогда уже можно будет и по бюджету смотреть. Лучшие цены если есть такая возможность как раз после майских праздников.