All great choices! If you like blackened fish you should definitely hit up the Lobster House Coffee shop and order their blackened red fish. Like everything there it could never be considered fancy, but you'll get a huge piece of extremely fresh fish in a nice low key setting