Olivia Palermo's Bikini Beach Bod

Posted Wednesday January 9, 2013 11:36 PM GMT

Soaking up the sun on a beautiful beach, Olivia Palermo and fiancée Johannes Huebl were spotted in St. Barts on Wednesday (January 9).

The "City" reality star showed off all her hard work in the gym with a gray strapless teeny bikini as she cozied up to her man in the ocean.

Dating since 2008, the pair have been spotted several times on their vacation, smooching on the sand with Olivia wearing a different bikini each time.

In 2010, the 26-year-old brunette beauty even got a chance to work with her man on campaigns for Tibi and Hogan.

Related Photos