Jeddah,
a day by the Red Sea.

Perfect before or after Umrah: the old town of Al-Balad, the Corniche at sunset and the Red Sea by boat.