Life's a beach for Brody Jenner and his new girlfriend. The Kardashian step-sibling and former Hills star, 29, is dating model Bryana Holly, Us Weekly can confirm -- and from the looks of things on Holly's Instagram, the romance is heating up in more ways than one.

PHOTOS: Hills stars, then and now

Pictures of the sexy couple show them packing on the PDA during a recent trip to Hawaii. In one snapshot, tagged at Hulopo'e Beach on the island of Lanai, a shirtless Jenner is seen carrying and making out with his bikini-clad bombshell of a girlfriend in front of a picturesque view of the Pacific Ocean.

PHOTOS: Sex on the beach

Another photo shows Holly, named Miss September 2012 by TransWorld Surf, relaxing in the water with her hunky beau. And a picture from June 27 features the model's dog looking at the camera over Jenner's shoulder. The caption reads: "I LOVE YOU."

PHOTOS: The Hills' most memorable moments

Holly is the Keeping Up With the Kardashian star's first known girlfriend since his breakup with Avril Lavigne in January 2012. Jenner dated the "Complicated" singer for two years; she has since gotten engaged to Nickelback frontman Chad Kroeger. His other former love interests include Lauren Conrad and Kristin Cavallari.

Want more of Us? Get our biggest scoops delivered directly to your inbox. Click here to sign up today for the Us Weekly email newsletter.

This article originally appeared on Brody Jenner Makes Out With New Girlfriend Bryana Holly: Picture