The Red Sea is one of the best diving spots in the world.
My suggestion
The further you get from Aqaba and its port, the more interesting the seabed becomes. If you have never dived with a club you can still discover the seabed with a snorkel on the beaches to the south of the town.