From Muscat’s souqs and seas to Nizwa’s forts and Oman’s “Grand Canyon,” this 7-day itinerary blends culture, coast, and canyon with unforgettable food and real local flavor.