Oman
You need to get up early, but it's well worth it. Pods of dolphins congregate off the coast of Muscat, and the boats follow them for a good hour or so. The trips also go right around the bay, giving spectacular views of the coastline. If you're of a strong-ish constitution, you might want to investigate the nearby fish market, where local fisherman bring in their catches, including leopard sharks and reef sharks.
Zahara Tours will arrange boat tours and trips around the local markets;
www.zubairtours.com/
Send your feedback or queries to been.there@guardian.co.uk
Search Been there
Your tips about Muscat