hmmm...and what exactly is wrong with sand? We stayed there last spring and really loved it! My daugher was just turning 5 and loves sand!, so she was in absolute heaven. I definitely remember it being in all of the more shallow "kiddie" water areas but cannot honestly remember if it was in the deeper pool areas...I didn't get there very often with my little one.
Anyway, I highly recommend staying there, and hope you have a great trip, wherever you decide.