Where can I eat in Bermuda?

I will be going on a cruise to Bermuda in June. Can someone please help me figure out some good restaurants in Bermuda where I can go when I'm off the ship, I don't think I want to run back to the ship while I'm exploring the beaches and shopping!!! All your experiences are totally appreciated.
Update: I always pick a best answer within a day or two so guaranteed 10 pts to the best answer!
4 answers 4