Auf die schnelle fällt mir das Kempinski in der Soma Bay (außerhalb von Hurghada) ein. Das hat ein verwinkelten Poolbereich und der ist auch mit Natursteine verziert. Allerdings gibts da kein Wasserpark.
Ansonsten einfach mal über Google Maps ein Blick auf Hurghada werfen. Da sieht man ganz gut wie die Hotelanlagen aufgebaut sind.