Paris Hilton and Doug Reinhardt Are a Totally Beachin’ Couple

Paris Hilton and her new boyfriend Doug Reinhardt frolicked about on the beach in Maui yesterday.

Hilton, normally one to flaunt what she’s got, was in a demure mood and covered up her bikini bottom with a short sarong. (Check it out with our ZOOM feature in the gallery!)

Reinhardt is best-known for his short stint as a potential love interest for Lauren Conrad on The Hills. He is the ex of Hairspray star Amanda Bynes, and the three of them seem to run into each other quite a bit on the Los Angeles party circuit.

Check out our gallery of the two lovebirds enjoying some vacay!