В каждом даже самом плохом отеле есть массажист (ка), а вот по поводу каких-либо отдельных заведений......в Хургаде по-моему нет.