Вам необходимо выбирать отели в бухтах. Лучше в Шарме, но там мало пляжей с песчаным входом в море. В марте уже теплеет, вода примерно 24 градуса. Хотя в этом году в Египте зима прохладная выдалась. В любом случае Вы сожете и купаться и загорать, главное выбрать хороший отель в правильном р-не.