Egypt - Red Sea
By far the best diving we've yet experienced has been in the Red See