Dahab turned out to be one of those places that sucks you in and never lets you leave.
Dahab Egypt
Dahab offers easy shore diving, with plentiful coral and fish life within a few breaths of your descent, but also provides sufficient depths for all levels.