Du musst etwas differenzieren: Es gibt echte Naturstrände entlang einer natürlichen Küstenlinie (Beispiel Giftun Village Hurghada), und es gibt hingekarrtes Ufermaterial, das aus der Wüste stammt, weil die Uferlinie durch Baggern oder Aufschüttungen verändert wurde (Beispiel Dana Beach) oder weil wegen eines vorgelagerten Riffdachs gar keine Strandfläche vorhanden war.
Wie kommst du darauf, dass mancherorts wegen Gezeiten gar kein Wasser ist? Oder meinst du damit ein bei Niedrigwasser trockenfallendes Riffdach? Dann such dir ein Hotel ohne Saumriff wie beispielsweise das erwähnte Giftun Village (das übrigens auch viele deutsche Stammkunden hat).