One thing to think about if you're looking at more "natural" or "photographic" opportunities would be to take a dhow cruise through the Musandam Fjords.

There are several companies that will pick you up from your hotel for either a half or full day trip. The scenery is beautiful, and completely different than what you would see elsewhere in the area.