Paris Hilton

After partying it up in Vegas over the weekend, Paris and her boy toy du jour are doing it island style!

Doug Reinhardt flew Miss P to Hawaii on his private G4 jet, and the lovebirds are currently holed up at the Four Seasons Hotel in Wailea, Maui. We snapped the two at a local shopping center last night, but it wasn't Paris doing the spending - Doug was the one who footed the $30,000 bill at stores like Fendi and Louis Vuitton!

Eyewitnesses tell us that the new couple appeared to be "completely in love," and after looking at these pics, we'd be inclined to agree! Who knew they'd be such a good match?