Palermo -- a New York City socialite who appeared on MTV's reality series The City for two seasons -- looked more in shape than ever wearing a strapless navy blue bikini, a gold cuff and wayfarer sunglasses Dec. 30.
The day prior, the fashion blogger, 26, shared a passionate kiss in the water with Huebl, a 6-foot-2 German model who's worked for DKNY, J Brand and Hogan Eyewear.
Palermo and Huebl have been dating since 2008, though the latter never appeared on her MTV reality show. "We met through mutual friends -- and they're still our dearest friends," Palermo told ELLE in 2011.
The fashionista has since learned to speak "a little" German to keep up with her beau. "It's cute when she sometimes surprises me with little phrases," Huebl told the magazine. "I think we have a very conservative, conventional, old romantic private approach in our love."