Best Restaurants near Penobscot Bay ME to Celebrate Something Special

One of the most frequently asked questions from our guests at Captain Nickels is restaurant recommendations for dinner. Although there are some amazing restaurants all around us, we’d like to chat about several of our favorites, which we consider among the best restaurants near Penobscot Bay, ME.

Please keep asking; because everyone is different, and we love matching you up with the place that is perfect for you! So, bring it on, do you want vegetarian, or a great wine list, or lots of fresh seafood in an informal atmosphere? We’ve got your back. But for now, here are a couple of our favorites.

The Lost Kitchen

22 Mill St, Freedom ME
Reservations by postcard, which are then chosen at random

If you are a foodie of any type or an aficionado of the Magnolia Channel, you will have heard of Erin French and The Lost Kitchen. She has an amazing story of overcoming some personal hardships and ultimately opening this restaurant in a restored mill building.

The food is especially known for its local sourcing and innovative preparation. Sadly, its popularity is responsible for its unique reservation system. To have a chance for a reservation, you must send a postcard postmarked no earlier than April 1. Postcards are then drawn at random, and guests are contacted about their reservations. More than 10,000 postcards were sent last year to get an idea of the odds.

Franny’s Bistro

55 Chestnut St, Camden ME
(207) 230-8199
Serving dinner Wednesdays – Saturdays, reservations required

Franny’s Bistro is a bit further away (about a 35-minute drive), but we think the food is worth it! It is an intimate establishment, with a varied menu. There are many seafood choices, as well as vegetarian and omnivore. There is a well-curated wine list, along with some fun craft cocktails, and Maine-based beers.

The Hichborn

10 Church St, Stockton Springs ME
(207) 302-9069
Serving dinner Thursdays – Sundays, reservations required

The Hichborn is a 10-minute drive from Captain Nickels and is a small intimate restaurant in a historic home. Dinners are by reservation only, and there is one seating at 6pm for a prix fixe menu. The meal is an amazing seven courses, and you may add a wine pairing to the courses for an additional fee. Make sure you peruse the cocktail menu, which is innovative and intriguing.


33 Tenney Hill, Blue Hill ME  (207) 374-2119
Creative, locally sourced American cuisine & a long wine list in a charming, circa-1823 farmhouse.

Nestled in the charming seaside town of Blue Hill, Arborvine is a Downeast Maine haven for fine dining. Intimate tables set beside crackling fireplaces create a romantic ambiance that’s renowned throughout New England. Combine this with friendly, knowledgeable staff and a menu featuring creative, thoughtfully prepared dishes using local ingredients, and Arborvine becomes an unforgettable dining experience.

Provender Kitchen and Bar

112 Main St, Ellsworth ME
(207) 610-1480
Serving dinner Tuesdays – Saturdays

Provender Kitchen and Bar is another restaurant that is about a 35-minute drive from the Inn, but we think the drive is well worth it. (Make sure you make a reservation before the drive, so as not to be disappointed.) The menu is limited, but intriguing, with such items as grilled octopus, bison tartare, and vegan Mongolian “beef.” Here you can see the chef preparing an asparagus dish that will make your mouth water!

Natalie’s at Camden Harbor Inn

83 Bay View St., Camden, ME

Serving dinner daily from 5:00 until 8.45 p.m. (last reservation) until the end of October. From November through May the restaurant is closed on Tuesday and Wednesday except holidays. The bar opens at 5 o’clock on the days the restaurant is open.  To book your table, please call them at 207-236-7008 or 800-236-4266; or book online:

Natalie’s Restaurant has “redefined fine dining.” They have received numerous culinary awards. They were honored to be the first and only restaurant in Maine to receive the prestigious OpenTable Diners’ Choice Top 100 Best Restaurant In America Award and was awarded top 100 Best Hotel Restaurants in the USA by USA Today. Natalie’s was awarded AAA 4 Diamonds, member of Relais and Chateaux and received the award of Excellence by Wine Spectator. Natalie’s was invited four times to prepare a dinner at the renowned James Beard House in New York City.

We have many other restaurant recommendations, but if you have questions, make sure you ask when making your reservation, or during breakfast. We hope you enjoy visiting our list of the best restaurants near Penobscot Bay, ME. Let us know what your favorites are.

Published March 2024

Looking Towards Spring

A tapestry of vibrant blooms, where sunlight dances on shimmering shores

After a busy summer season, the inn will be quiet for most of the winter as we continue our renovation projects and grab a few quiet weeks rest for ourselves. Our hearts are turning towards spring, eager to bask in its transformative magic.

Consider a stay in the Willard Room – our newest luxury accommodation! Located on the third floor, it offers added privacy. Updated amenities such as a walk-in jetted shower and sitting room provide luxury comforts.