The best spots to start the day in Saudi Arabia’s Red Sea beach city, from French-inspired feasts and East-meets-West cuisine to a vegan favourite and local kitchen run by women