Owners Newton and Naomi Kellogg opened the Ulysses Coffee cafe on April 24. (Kira Erickson / South Whidbey Record)

Owners Newton and Naomi Kellogg opened the Ulysses Coffee cafe on April 24. (Kira Erickson / South Whidbey Record)

South Whidbey’s abuzz over couple’s new coffee shop

The owners of Ulysses Coffee Co. drive-thru in Bayview have opened a sit-down cafe in Langley.

LANGLEY — A new cafe downtown is the next chapter in a Whidbey Island couple’s “odyssey,” or journey.

Owners Newton and Naomi Kellogg opened Ulysses Coffee on April 24. It is the Kelloggs’ second business location. The first is a drive-thru coffee stand in Bayview.

Ever since Naomi has had her drivers license, they have been exploring the coffee shop scene in Seattle. Call it a hobby — or a compulsion.

“It’s been like an obsession,” Naomi Kellogg said with a laugh. “We would go check them out, rate the atmosphere and the coffee and the experience.”

She never imagined that she would be opening a coffee shop with her high school sweetheart and now-husband. Newton, 24, and Naomi, 25, attended Island Christian Academy in Langley and graduated from Skagit Valley College in Mount Vernon.

Like the name of their business, which refers to the mythical hero from Homer’s epic poem “The Odyssey” who goes on a years-long adventure, the couple has been on their own journey as entrepreneurs.

In 2019, the Kelloggs purchased a coffee stand in the Bayview area on Howard Road. Naomi had a few years of experience from working at the Flower House Cafe, but it was her husband’s support that convinced her it was the right decision.

Although Newton had no experience in the industry, he owned a pressure washing and painting business and was familiar with the financial aspect of business ownership.

After a successful first year at the coffee stand, the Kelloggs noticed a “for lease” sign in a building in Langley and started to consider expanding Ulysses Coffee into a space where customers could come and stay a while longer.

“I kind of had this vision for just a small, nostalgic kind of cafe,” Naomi Kellogg said.

The new coffee shop is located on Anthes Avenue in the space formerly known as the Whidbey Art Escape, a pottery-painting studio that became a casualty of the COVID-19 pandemic.

With the help of Naomi’s father, the 500-square-foot rental underwent some massive renovations that spanned about five months, including the installation of a small kitchen.

One of the bonuses of the new kitchen has been the space it has given Naomi to bake pastries, including cinnamon rolls, strudels, cookies and scones. She trained with the San Francisco Baking Institute and Sea Wolf Bakers in Seattle.

The coffee shop will be adding meal items to the menu soon. The Kelloggs noticed that there has been a shortage of “quick eats” in Langley on busy, sunny weekends — and a bowl of clam chowder or a salad could help remedy that.

Well-established members of the Langley business community have helped the couple set up their sit-down location of Ulysses Coffee. Tim Leonard, owner of the Machine Shop and Heavy Metal Works, fabricated the counters in the new shop. Des Rock, owner of Useless Bay Coffee Co., helped the Kelloggs choose a roast.

The opening of the business in April, they said, came as a surprise to many locals.

“We didn’t really talk about opening before we opened because it did feel like a really weird time to be opening a business, with so many businesses not knowing how to deal with COVID,” Naomi Kellogg said.

It was scary, she added, not knowing what was going to happen with COVID-19 when they started renovations on the building back in January.

Nevertheless, the cafe seems to be the new hot spot for tourists and islanders alike.

“Pretty much every day, some Langleyite comes in and talks to us,” Newton Kellogg said.

The Kelloggs said they are passionate about helping other young, entrepreneurial-spirited people come up with a business plan and getting started on their own business ideas.

“Even if they want to open a coffee shop right next to us, we are here for the community and the process,” Naomi Kellogg said.

If you go

Ulysses Coffee, 111 Anthes Ave., Langley, is open 9 a.m. to 4 p.m. Wednesday through Monday. For more information, email ulyssescoffeeco@gmail.com or find Ulysses Coffee on Facebook @UlyssesCoffeeBayview.

Just want a quick cuppa? The Ulysses Coffee drive-thru in Bayview, 2853 Howard Road, is open 7 a.m. to 5 p.m. daily.

Talk to us

> Give us your news tips.

> Send us a letter to the editor.

> More Herald contact information.

More in Life

Absolute Zero Earthstar Bromeliad was discovered in a crypt! Its foliage is black with ghostly white striping with sharp edges – be careful! (Provided photo)
The Halloweeniest plants around

This magical month of October is coming to a close, accompanied everywhere… Continue reading

Queensryche, Halloween story time, glass art and more

Music, arts and more coming to Snohomish County

These crispy, cheesy chorizo and potato tacos are baked in the oven to achieve an extra crunch. (Post-Gazette)
Crispy oven chorizo and potato tacos are social media darlings

I’m not alone when I say I could eat tacos every day… Continue reading

Silas Machin, 13, uses a hand saw to make a space for a fret to be placed during class on Oct. 7, 2025 in Lake Stevens, Washington. (Olivia Vanni / The Herald)
Kids at play: Lake Stevens middle-schoolers craft electric guitars

Since 2012 students in Alex Moll’s afterschool club have built 100s of custom and classic guitars.

Join Snohomish PUD in preparing for storm season

October is here and the weather has already displayed its ability to… Continue reading

Marysville Pilchuck High School mural artists Monie Ordonia, left, and Doug Salinas, right, in front of their mural on the high school campus on Oct. 14, 2025 in Marysville, Washington. (Olivia Vanni / The Herald)
Tulalip artists unveil mural at Marysville Pilchuck High School

Monie Ordonia hopes her depictions of Mount Pilchuck and Pilchuck Julia bring blessings and community.

Grandpa Buzz smiles while he crosses the street and greets people along the way as he walks to Cascade View Elementary on Sept. 30, 2025 in Snohomish, Washington. (Olivia Vanni / The Herald)
‘Everybody wants a Grandpa Buzz’

Buzz Upton, 88, drives 40 minutes from Stanwood to spread joy and walk kids to school in Snohomish.

Escalade IQ photo provided by Cadillac Newsroom USA
2026 Cadillac Escalade IQ Premium Sport

Unsurpassed Luxury All-Electric Full-Sized SUV

Snohomish Conservation District will host the eighth annual Orca Recovery Day

Help out planting native species in Ovenell Park in Stanwood on Saturday.

Logo for news use featuring the municipality of Snohomish in Snohomish County, Washington. 220118
Join Green Snohomish on a walking fall tree tour

On Saturday, learn about the city’s heritage trees on a 2-mile walking tour.

Sebastian Sanchez, left, instructor Hannah Dreesbach, center, and Kash Willis, right, learn how to identify trees near Darrington Elementary School in Darrington, Washington on Friday, Feb. 17, 2023. Environmental and outdoor education lessons are woven throughout the in-school and after-school activities in this small community, thanks to the Glacier Peak Institute. The non-profit arose from community concerns in the wake of the Oso landslide disaster. (Annie Barker / The Herald)
Glacier Peak Institute will host a fundraiser in Everett on Thursday

The institute engages rural youth with science, technology, recreation, engineering, art, mathematics and skill-building programs.

Paperbark-type maples have unique foliage, different than what you think of as maple. They boast electric red-orange fall foliage and peeling coppery-tan bar, which adds some serious winter interest. (Schmidt Nursery)
The trilogy of trees continues…

Fall is in full swing and as promised, I am going to… Continue reading

Support local journalism

If you value local news, make a gift now to support the trusted journalism you get in The Daily Herald. Donations processed in this system are not tax deductible.