Hi chffn1975,
Having been to Bermuda a number of times, here are some thoughts/suggestions.
Regarding getting around the island:
1) There are no rental cars.
2) There are rental motor scooters/motorcycles-but they do contribute a lot to the accident totals, and I'd suggest staying away from them.(Remember in Bermuda, you drive on the left side of the road.)
3) Taxis can get you there in a reasonable amount of time-at quite a high price.
4) Buses do cover much of the island, and are less expensive, but you travel based on their schedules, and the bus stops are not always conveniently close to the dive shops.
5) Cab drivers and bus drivers have been known to not allow riders with dive gear-especially if it is wet gear.
My suggestion: Based on those 5 items: Dive with an operation that is at, or near the place you are staying, especially if you are bringing your own gear. Unlike in more dive-intense locations, most of the shops, AFAIK, do NOT have vans that can pick you up at your hotel, and get you to the shop. Some of the shops may let you keep your gear at the shop, rather than having to bring it back and forth each day that you dive, but that varies from place to place.
I am familiar with "novice friendly" dive sites in the South/southwest area-several wrecks and reefs that are,for example, a 15 (or less)minute boat ride from the dock (I dive with Dive Bermuda, an operation that has a shop at the beach at the Fairmont Southampton Hotel, and another shop (at least as recently as last July) at the Hamilton Princess hotel.
There are also some good sites coming out of the Hamilton harbor- a longer boat ride, depending on the op you use, but there are a number of shallow (25' or less wrecks and reefs.) These sites are also convenient to shops located near "dockyard".
I would guess that most of the sites visited on a regular basis are novice friendly.
Again, I'd suggest contacting a dive shop near where you will be staying, before you start your trip, and work out the details with the people there.
As I said, I like diving with Dive Bermuda, and woud highly recommend them. Another shop that has a good reputation is Blue Water Divers.
Enjoy your trip,
Mike