A group of four if us just got back from a 5 day winter trip to Bermuda, and thought that I would report on the places that we ate (especially since we relied on Chowhound postings to pick where to eat):
Rustico - we had a really nice Italian dinner here. The restaurant is in Flatts, which is a pretty fishing village a short taxi ride from Hamilton. This was our favorite meal in Bermuda. The pasta dishes and the pizzas were really good, as were the salads. The bread in the bread basket was simply divine - fresh, warm and yummy Italian bread served with olive oil or butter. The wine list was relatively reasonable, especially at the lower end. Finally, the service was friendly and helpful. Be sure to make a reservation as the place is fairly small and was packed.
House of India - we had a surprisingly good meal here. I say "surprisingly" since we did not expect to find really good North Indian food in Bermuda. The place (which is north of the center of Hamilton) was quite full, with many of the customers being Indian or (from the way that they were greeted by the staff) repeat customers. The curries, rice, and nan (bread) were excellent. The samosas were good, but I wish that the place had better chutneys. Service was pleasant and professional. A taxi dispatch center is next door, so it is very easy to get a taxi back to your hotel after the meal.
Pickled Onion - we had a very nice lunch here on their deck overlooking Front Street and Hamilton harbor. Everything we had (and the service) was pleasant, but not extraordinary. Still, given its location, I probably would come back here. Perhaps the best dish was the Picked Onion Burger, which was messy but tasty.
Frog and Onion - we had a nice lunch here during a day trip to the Dockyard. Very pleasant pub food, but nothing special. Actually, the most interesting thing about this place is that it is located in a beautiful restored 19th century stone military building. You can skip their gift shop, unless you want to buy one of their F&O t-shirts.
Bolero - we had a rather formal dinner here. We wanted to like Bolero - the menu is interesting (e.g., avocado fries), the manager who coordinates the service is gracious and professional, and the view over Front Street in Hamilton is pretty. But, sadly, the food is just not up to the high prices that this place charges. Maybe we hit the place on an off day. FYI - we did not like the avocado fries, although we all like both avocado and fries.
Heritage Court - we had two Boxing Day (12/26) meals at this place which is located in the Hamilton Princess (most other places were closed). The food was fine and the service was pleasant. I would not go out of my way to eat here, but if you are in or near this hotel you could do a lot worse. Having two television sets playing over the bar is a bit odd. Note that they make a wonderful "Dark 'n Stormy" and their Bermuda fish chowder is first rate.
All in all, I agree that with the conventional wisdom that one does not go to Bermuda for the food, but that one can eat fairly well in Bermuda.
We did not get to try the Mad Hatter or Tribe Road - that will be on our next trip!