I passed my PADI Open Water in the Red Sea, Sharm el Shiekh, Egypt, and i think it is the best place (bar the GBR) to dive.
Its only a 5 hour flight from London, and the waters are warm and clear with abundant coral and marine life. You literally take two steps into the water at Naama Bay and there are fish swimming around your ankles. The coral is just off the beach so you can see great fish whether you are diving or snorkelling. The coral there is magnificent, bright reds, greens and tube and fire corals.
We have been to a few Caribbean places but none compared to the Red Sea, i havent been to Tobago/Grenada, but i hear that the diving there is great because the islands are not so built up, which obviously has less impact on the coral. Otherwise, Antigua and St Lucia would be next best choices.
The main things to consider would be the language of the dive master, ensuring you have an English speaker is paramount. You cannot enter a situation where you may not understand the instructions being given. In Egypt there are a lot of English divers so it wasnt a problem, but id advise checking ahead. 'English speaking' dosnt always mean 'English understanding' as we all know.
You many want to check with qualifications to go for too, i did PADI, and if you plan to do that id choose somewhere that is PADI five star, gold palm, as they are very reputable.
Id also choose somewhere with warm water and coral, no point going all the way there if you dont see many fish. Also check the difference between learning from a boat or the beach, i did beach dives as i wanted to build up, plus i found it safer incase i had a bit of a panic attack at 18ft down!! Some dive centres do not offer the choice.
I hope you do get to do it though, its a great experience, and ten times better in a fab destination!
