New York it-girl Olivia Palermo and hubby Johannes Huebl are probably the sexiest couple in St. Barth, minus Kendall and Harry, of course.

The impossibly-beautiful pair made their annual pilgrimage to the French Caribbean island and hit the beach on New Year's Day, sunning their buns and getting a strapless tan for Mrs. Huebl.

The kind-of-newlyweds walked hand-in-hand on Gouverneur beach -- Olivia wearing an animal-print silk cover-up over her bikini, with a wide-brimmed straw hat. Looking chic and gorgeous -- THAT'S how you do St. Barth!