Well if you can afford it Belize, because they have rich biodiversity and the water is very clear, but if you are like me and cannot make it there all the time, I have taken some great pictures on the jetties in Florida, Ideally, you want to dive between an hour before and an hour after high tide. That is when you have the best visibility and least current. This will help with getting a clear and stable video.
