Bermuda is a beautiful place.
We didn't take any excursion, as the public bus/ferry system is very easy to navigate. Reading the Bermuda Port of Call forum is extremely helpful!
We went to the popular attractions like Horseshoe Bay (for pink sand), Tobacco Bay (for snorkeling) and City of Hamilton (for Fort Hamilton). Had a great time visiting all these places.