Stayed at Fairmont Southampton and had concierge book trip with Dive Bermuda which is located right on the hotel's private beach. Wade into the water and jump on their Newton 42 ft. boat couldn't be easier. Dive sites we went to were ~5 minutes away and the visibility was great. Dove a wreck (old steamboat that still has the paddle wheels) and then went to a site with lots of swim-throughs.
Price was a bit steep compared to other dive locations and I recommend bringing your own gear to save $. For example, a 2-tank boat dive was $120 and they were going to charge me a total of $180 for diving + tanks, weights, reg, and wetsuit. When they found out I brought my own wetsuit, they dropped it down to $150 which still seems high to me since the reg didn't include a dive computer.
But other than the price, the service was excellent and the staff on board was beyond reproach.