We just came back this past Saturday on the Dawn from Nassau and Bermuda. We had a great time, but we only did one excursion in Bermuda (boat tour of famous homes). It was nice, but if we went back to Bermuda I think we would rent a scooter and drive around the island next time.
As for on the Dawn - go to Cagney's for dinner it was great! Also if you like to have a drink now and then the martini and marguerita "classes"are well worth it! For a nice after dinner spot (if you don't smoke) we liked the Star Bar (Martinin Bar) next to Cagney's. It was quiet and overlooked the pool deck.
You will have a great time. We had such a great time we booked another trip in Jan. on the Gem this time.
Enjoy and have a ton of fun!