The blonde socialite sported a pretty pink and white bikini with a pink-flowered sari and a headband of pink roses as she stayed close to her man.
Earlier today, she tweeted a photo of her in the bikini with the comment, "Fun in the sun! Love Maui!"
According to the former reality star's Twitter account, it seems the mystery man is male model River Viiperi. On Friday, she tweeted, "Just landed on a magical island with @RiverViiperi. Can't wait to go surfing tomorrow!"
Later, she retweeted one of her new love interest's tweets, reading, "Sunset hawaii #beautiful #paradise having the most amazing time with @parishilton #memories."
entertainment tonight perez hilton celebrity gossip Celebrity lady gaga
