Paris Hilton is tanned, rested and ready to go back to work – but not before giving a love shout to her beau from The Hills: Doug Reinhardt.

"Hey everyone, just got back from an amazing trip in Maui with my sexy boy," writes Hilton, 28, on her MySpace Celebrity blog. "We had so much fun and it was so relaxing and romantic. I LOVE Hawaii!"

The heiress and the 24-year-old reality star spent their time scuba diving – a first for Hilton, who says, "It was so amazing to see everything that's under the sea."

But now it's back to the grind, Hilton-style: On Friday she started shooting the first episode of Season 2 of My New BFF.