Craving fresh seafood, and we mean straight-from-the-sea-thanks-to-you fresh, then hop on one of the numerous fishing boats and go in search of dinner. Hurghada was originally a small fishing village, so you know the fish will be good.