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.

Related news: Paris Hilton dating male mode

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