You are not the only nay sayer, I wouldn't recommend it for new divers either, especially for younger ones. Personally I think a place where the dives are on a mooring, or from shore are better suited for new divers. If you don't want to do the Keys then I would look at Roatan, or Bonaire.