Из личного опыта: с общественными/бесплатными пляжами в Хургаде оказывается беда. Вся береговая линия в городе застроена отелями, и они к себе никого не пускают.
Есть несколько маленьких/диких пляжей на пустырях заброшенных/недостроенных отелей, но говорят там толкучка.
Если живёте в центре города, в районе Эль Каусера, то хороший вариант купить абонемент на обустроенный пляж в гостинице Машрабея (слева от отеля Марлин). Цена 300 фунтов за 30 посещений.