I just got back from a week with Ocean Frontiers and I can't say enough nice things about the suites, boats and staff. Well appointed rooms, boats are roomy and aren't packed to the gills, staff is so darn courteous and hard-working that it should be illegal.
Slight caveat, OF is on the far side of the East End, so it's a good 20-30 minute drive to Bodden Town/George Town/Kaibo Yacht Club. There is a wonderful Italian resturant called Portofino's about a mile away, but that's it. Of course, the rooms have full kitchens, washer/dryer, TVs (one livingroom, one bedroom) with satellite, DVD player and 6-disk CD stereo, so you could have just as much fun in the room on SIs as you could out of it.
To me, it was paradise. I went there to dive. If I wanted night life, I would have gone to the Keys or Cozumel. If you want breathtaking wall dives, abundant aquatic life and great shallower 2nd dives with more swim-throughs than you can shake a stick at, OF is THE resort/dive op for you.
I will be going back, I just hope it won't be too long, I miss it already.