i haven't been there in years, but the best dinner i had in bermuda was at a place called henry the 8th's.
it's about mid island, as i recall. we stayed on the southeastern bend of the island in a rental cottage.
my ex-gf and i went to henry the 8ths on a really quiet night when a comedian was supposed to perform. after dinner as he began his show, he gathered the dozen or so customers around one big table in the middle of the restaurant, sat down with us and gave us his show like he was just one of the guys. it was great.
i also (barely) remember killing off a bottle of gran marnier, and 2 cuban montecristo portofino cigars, then trying to ride home on a wobbly moped.
actually, my ex-gf drove, i just help on in a very interesting way...