We stayed at the Al Waha, Oman in March 2011. Amazing holiday with our 2.5 year old. Hotel had a kids club, soft play and fab pools. The food was delicious and as I was 32 weeks pregnant at the time I totally indulged. The weather was perfect, about 30 degrees. http://www.shangri-la.com/muscat/barraljissahresort