Thanks. Great suggestion. I must add that to my list. Not so sure that it is the cheapest as it is almost exactlyhalf way around the world.That's an Incredible and envious list !!
The only other location missing from it that is talked about worldwide as a " Must Visit " will probably be your cheapest out of your list.......
Cozumel, Mexico
A photographer's dream dive with 200ft/70m of visibility with eye-popping colors, a protected national park so huge animals, great accommodations & tasty food, 5 star boats & valet service, and December is a great month to visit. It is the most talked about destination on ScubaBoard.
I suppose that it is the nature of bucket lists that it would contain a gem or two.