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.