Hilton and her new beau Reinhardt splash around in Hawaii. Plus: Zac Efron & Taylor Swift, Gwen Stefani, Freida Pinto and more

1 of 16

BEACHY KEEN

Paris Hilton and beau Doug Reinhardt bring their romance to Hawaii, enjoying a dip while vacationing in Maui on Tuesday. The happy couple recently celebrated Hilton's 28th birthday with a belated bash in Vegas – where the Hills star gave the heiress a baby teacup Pomeranian.