Достаточно сложно ткнуть)В мае погода уже везде будет отличная, т.е. курорт без особой разницы. Может Макади под Хургадой - песочек, хорошие отели, достаточно молодой курорт, т.е. особо древних отелей там нет. Экскурсии с 5-леткой посоветую только морские, на сухопутные исторические - все далеко, для ребенка утомительно.