We stayed at the Sensatori in Sharm El Shiekh the year it opened (three years ago from memory)... fantastic hotel. They have a separate adults only area where the accommodation and pool is free from kids.
Not sure if you will find it is in your budget though