Oman is a great country for naturalists, with dolphins and whales found in large numbers off the coast: early morning boat trips with a company like Sidab Sea Tours are the best way to spot them.