Welcome to Bermuda. I saw your earlier post about looking for restaurants close to Tucker's or within a short ride by taxi. Unfortunately, the Swizzle Inn (pub), Tom Moore's Tavern (formal) are the closest places to Tucker's Point unless you head into St. George's. You mentioned Black Horse is closed for renovations. There is also Blackbeard's, located by Fort Catherine I believe, spectacular sunset views over the water, food is average but you're really there for the view.
You asked specifically about local seafood, am curious if you eat sushi? If so, I can recommend Pearl, located in Hamilton upstairs at Port O Call, they generally source their fish from local suppliers if possible.
I second Athena's recommendation of Rustico (in Flatt's village) serving Italian or Harry's (located in Hamilton by Miles Market). Eat at the barside as it's cheaper, the fish sandwich is always nice, especially good when they have rockfish. Closed on Sundays though.
For other recommendation, might be a little far by taxi but if you catch a bus one way and then taxi back, might not break the bank completely.
Seabreeze Lounge at Elbow Beach Hotel. They serve tapas style small plates and is located right beside the beach. Thursday, Friday and Saturday night, they currently have live Latin music with Willy Torres playing from 6pm onwards (he won a Grammy apparently). Last I went, my dining companions enjoyed their food.
I note that you post quite a bit on the France board, if that's where you're from then I'm not quite sure if our local dining scene can quite measure up in terms of price and quality of food (speaking of which, I'm really looking forward to visiting Paris at the end of this month). Best of luck to you and if you need more recommendations, let us know.
Thanks, not from France, but go there often. The black horse is actually open tonight, so heading there(although a little concerned about getting stuck, as I understand taxis are difficult). I will try Blackbeards tomorrow. I do travel a lot, and opt for local cuisine when we go to places like Bermuda. , as I get enough of the "fancy stuff" elsewhere. I like the Swizzle inn, they had a great rock fish the other night. Will check out black beards. I try to get my recs from cab drivers as the concierge, especially at a hotel like this, tend to recommend the more expensive restaurants, Thanks for you suggestions.
For a hole in the wall local experience, you might want to try Art Mel's for fish sandwiches. They're absolutely monster and really well fried fish. They open at noon I believe, closed Sunday and Mondays.
Variations but you can have on plain white sandwich bread or raisin bread. I love mine with coleslaw and hot sauce on raisin bread. You can add cheese or tartar sauce as well or get it on a roll for a slightly smaller version. However, I would only do this with a taxi and make sure he stays while you get your order. Call and order it (they answer the phone after they open) and then go. It's located close to Hamilton so if you want to combine with a city day as well. Otherwise, the neighbourhood is in a bit of upheaval so I'd only suggest going during the daytime. Sandwich runs around $13 but always lasts me for 2 meals.