По Хургаде можно кататься на велосипеде? Есть велодорожки? Прокат?

Велодорожек нет. Кататься можно, но очень осторожно. Восточное движение оно такое, специфическое.

По Мамше в Эль Каусере да в Эль Ахее по променаду. И в Сахль Хашише по набережной ещё.

А так "негде совсем".

А хотя чего я... В Фейрузе дядечка европейской внешности очень даже бодренько по новому асфальту по краю дороги на роликах ехал.

В общем, было бы желание и смелости достаточно

Ну реально по самой Хургаде не комфортно ездить на велике. Но некоторые ездят. Но не "прогулка".