Hi Judy, long time no speak
Haven't stayed at any of them, but there are loads of reports on the net on the Red Sea Holiday Village in Sharm. It's supposed to have good water facilities, also the Reef Oasis Blue Bay in Sharm seems to have some kind of a water park. (fewer reports on this due to it being new).
Is it for 2009 that you are looking or this year ? The 'club Alto de Colina' in the Algarve has been extended and is going to have a water park and slides. Supposed to be up and running already, but in true FC style is 'running late', but imagine it will have got going by the end of the season.
I keep thinking about 2009, I am going to Turkey again this year & am also trying to find something else for next year as I don't like keep going back to the same country year after year, but like you cant find much to match the facilities, so am considering the Hemera in Side, although I dont suppose the facilities will be as good as Lykia.
Have you considered staying in one of the three Port Aventura hotels that are near Salou ? The hotels dont have their own waterparks, but the theme park has a water park attached called costa caribe, also if you stay at the main Port Aventura hotel or Caribe hotel you get access to a private beach club, with five pools and access to a beach down near Cap Salou.
Chris