Where can I vacation alone and get a great rate on seafood and a b&b?

I love lobster but to eat it here, upstate ny, you really need to save your pennies. I would like to go somewhere , relax. and enjoy good food.