Cliffside Hotel in Oman

When you can't decide between mountain-top yoga or a massage with a killer view...