To catch the real spirit of coastal life in Muscat, you have to visit the Mutrah Fish Market right as the city is waking up. Head down to the waterfront before 10 a.m. to see the fishermen haul in their fresh catches of the day. The place is a fantastic mix of old and new, with its stunning wave-inspired roof sheltering a bustling, traditional market atmosphere where you can find everything from tuna to crab. It's a lively scene, full of friendly locals and the authentic energy of a working market.