Papas beach однозначно! Cчитается очень модным местом. Находится в центре Хургады, на берегу моря, под навесом. После диких танцев можно выйти к морю: ночь, черное небо, звезды, вода плещется у ног - дешевая романтика, но в душу проникает :)
Насчет цен не помню, сорри :)