The nature lover's desert to sea paradise is renowned for its natural beauty and abundance of sea life.