Blake Lively and Leonardo DiCaprio proved that they are very much still together with an ultra-private getaway to Carmel, California, last week.

The new couple browsed the main drag of the seaside town on June 16, stopping for afternoon coffee at the Carmel Coffeehouse.

"Blake ordered two cappuccinos," an onlooker tells PEOPLE. "One with whipped cream, and one without. But when she learned that the whipped cream was homemade, she added it to the second drink."

"She was very sweet," the source continues, adding that while Lively ordered, DiCaprio, waited outside with his signature baseball cap tucked low. The duo then took off for a stroll.

DiCaprio, 36, and Lively, 23, were first spotted together in November, shortly after the actress split from longtime beau Penn Badgley.

Just a few months later, they seemed flirty at Jeremy Renner's birthday party.

But it wasn't until May – right after DiCaprio split from Bar Rafaeli – that he and Lively started getting cozy as the Cannes Film Festival ended. Since then, they have most notably traveled in Italy together.