I've dove with the seafari folks at both club med in Turks and the club med Columbus Isle in the Bahamas. They run a great operation. I'm headed back in March to the Turks location and look forward to diving with them again.
Yah, the boats are big and can have a lot of divers on them, but they're great about splitting the beginners off and giving you the freedom to do your own thing. If you're the type that only wants to dive on a six pack, you won't love the big boats, but other than that, they're great.
Much better than the sandals/beaches that only does group dives and ends the dive when the first person hits 1200 psi or so.
Good to know, my one and only experience with Club Med diving was not positive - but it was a long, long time ago - so glad to hear that things have changed for the better! Thanks for sharing.