In Sharm el Sheikh sollte das Sunrise Diamond Beach Grand Select für euch die optimale Wahl sein, wenn ich deinen Eröffnungsbeitrag als Grundlage nehme.
Einen feinen, flachabfallenden Sandstrand gibt's dort aber genau so wenig wie im Rixos Seagate. Da ist Soma Bay praktisch unschlagbar. Makadi Bay bietet das auch, aber durch die vielen Hotelanlagen und Menge an Touristen wirkt es dort nicht so weitläufig.
Gib mal das Stichwort in der Suche ein, da kommen einige Hinweise. Ob die Hotels bzw Orte zu deinen Vorgaben passen, musst du selber entscheiden.
Es gibt auch einen Sammelthread "Sandstrände Kroatien", evt deine Frage dort posten.