Paris Hilton has jetted off on a romantic trip to Hawaii with her new boyfriend.

The 31-year-old socialite has flown to the sun-drenched island of Maui with Spanish model River Viiperi to escape the media storm surrounding her after she was recorded telling a friend in the back of a taxi that she thought a lot of gay men "probably have AIDS" and saying they are "disgusting" for being promiscuous.

Paris - who has since issued a lengthy apology, saying she is sorry "from the bottom" of her heart for insulting gay people - is now clearly hoping to put the incident behind her as she shared her holiday plans with her followers on Twitter. "Just landed on a magical island with @RiverViiperi. Can't wait to go surfing tomorrow!" Paris wrote when they landed.

Paris met the 21-year-old Calvin Klein model just 10 days ago at New York Fashion Week at the Marlon Gobel show in the Lincoln Center. Since then they have been spotted hanging out backstage at some of the other fashion shows and according to PerezHilton.com are constantly "snuggling" and "seeing each other as much as they can."