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 tweeted 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 Centre.

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''.

Although Paris, 31, was linked to Dutch DJ Afrojack - the first man since her split from boyfriend Cy Waits - in July, she insisted she was enjoying being single and wanted to be an ''independent woman''.

Share on Facebook
RELATED PHOTOS AND ARTICLES
Paris Hilton - Arby's Action Sport Awards Show - ArrivalsParis Hilton - 68th Annual Golden Globe Awards Weinstein Company and Relativity Media's Afterparty - ArrivalsParis Hilton - International Vision Expo 2009 - Day 2 - Paris Hilton Launches Her New Sunglass Collection by Gripping EyewearParis Hilton - Paris Hilton - Paris Hilton - Official Opening Night of
WHAT DO YOU THINK?