Paris Hilton and her new boyfriend (who still hasn’t been identified) are in Maui! Paris hasn’t wasted any time settling in, either. She’s already spent some time at the beach. I have to say, if I were Paris, I’d STILL be at the beach. Maui has some of the best beaches in the world: I’d have to be dragged away to avoid sunburn- LOL.

Paris has left those gorgeous beaches, though. She was seen picking up a new pair of sunglasses (you can’t have too many of those in Hawaii). Paris and her boyfriend were also seen relaxing on their balcony, taking a smoke break. Looks like she’s making the most of her vacation.

Photos by Apollo/HiFly/FAMEFLYNET