Вот как раз в Шарджу только и уложитесь. Посмотрите отель Корал Бич. Мы там отдыхали в 2008 году в начале мая. Хороший отель с прекрасным пляжем и бассейном с горками для детей. Только там нет балконов. Мой отзыв можете почитать тут: http://xorolik.livejournal.com/2517.html