With the sea calming after the monsoon, fishing boats are back out. Order grilled kingfish with rice and lime, and finish with coconut from a roadside stall.
Muslim traveller note: food in Salalah is halal by default. In licensed resort restaurants, ask about wine in sauces and desserts.