This intimate Moroccan style hotel, surrounded by the cool shadows of palm trees and crystal clear lagoon, can be found tucked away on the Eastern coast of the island.