Nautical Star Coffee Company

Stopped in this coffee shop after an amazing lunch at Cypress Hall. Supporting local coffee shops is what I do, but the experience here was horrible. I ordered six frappes and it wasn’t super busy. The guy making the drinks made it seem like a hassle, was rude to the other employee in front of me and acted as if I wasn’t worthy of being a customer. With his grossly negative attitude and demeanor, I don’t know how the doors stay open. He explained that they had two blenders so it would
be a bit, which I was ok with. He was extremely slow with making the drinks, used one blender and did each repeated step six times. He was very disorganized, never thanked me for my patience and had the worst customer service I have experienced in a long time. Sad that the small town coffee vibe was not felt. I should have went to Crema Brew as they exude so much positivity, are welcoming and serve fantastic coffee. Do yourself a favor and go elsewhere before stopping in here.

I recently moved to New Bern and Nautical Star Coffee has become my favorite coffee shop. The coffee’s delicious and the staff is professional, helpful, friendly, and fast. It’s a veteran-owned business, and they give military discounts. Plus, they’re open late and have local bands play on weekend nights. They’re pet friendly, too! I highly recommend their dirty chia tea with fresh cinnamon; it’s a great balance of bold and sweet flavors without being too sweet.

My favorite place to stop in for a coffee whenever I’m downtown. This little gem has the friendliest people and a relaxed atmosphere.

Coffee was great and the atmosphere is very relaxed and what you want from a coffee shop

The establishment is impressive, with an amazing staff of capable, friendly people, a clean, calming atmosphere, and fantastic products, both on the shelves, and behind the counter. The bar above the coffee house is also very nice, with a grand piano to boot. I love to go there when I need a peaceful place to sit and read or work, over a fine cup of coffee. HIGHLY RECOMMEND.

I posted on my other account already, but couldn't resist posting another review, because I've had yet ANOTHER thing to post about this great place. I went sang outside of the shop, a little ways down the sidewalk from their door. Not only did they come out to give me a sweet compliment, but after an hour of singing without breaking, I was offered a water to keep my voice up and sooth my throat. I know it's a small gesture of kindness, but it means a lot to me. Thanks, Ryan!

Came here twice on our weekend in New Bern and loved it. The coffee is really fantastic and they have adorable bear cookies for only 75 cents. Highly recommend!

Phenomenal lil coffee shop. They even have Sonic Hard Seltzer which I didn't even know was a thing

Coolest coffee store we’ve ever seen. Amazing desserts like the red velvet layer cake and macaroons. Lots of great local items to purchase in shop. will be back!

My favorite coffee shop in New Bern. Coffee is always excellent and it's absolutely beautiful inside. I work here at least once a week and I've never had less than perfect service.