Sep 8, 2010 13:58 GMT  ·  By

A few days ago, Paris Hilton and her latest boyfriend Cy Waits were arrested and booked for possession of cocaine. After much speculation on her future, Paris has surfaced in Maui.

She’s on vacation there with Waits, probably recuperating after the post-arrest stress, bad mouths are already saying.

Looking at photos of the loved-up pair walking hand in hand on the beach or going shopping together, one may easily believe they don’t have a care in the world, let alone face up to 4 years in jail.

As sources reveal for E! Online, the two not only look the part, they also act as if they don’t have the kind of legal problems that would probably make many of us desperate.

“The couple have ditched L.A. for Hawaii, where Cy rented a private mansion in Maui for the two of them,” E! says after speaking to people close to Paris (meaning, probably Paris herself).

Apparently, the heiress had countless offers thrown her way for Labor Day Weekend, including some to host parties in clubs in Vegas, LA or Miami.

By the looks of it, she turned them all down and chose to simply spend some quality time with her man, working on her tan and doing some shopping.

“While they’ve been in Maui, they’ve been surfing, scuba diving, zip-lining and horseback riding,” dishes a spy.

“Cy is very into his health, working out and doing outdoor activities. Paris loves this new way of life,” the same insider reveals for the same publication.

Paris herself has been very active on Twitter since her arrest and ever since she arrived in Maui, always tweeting and uploading images to keep her followers up to date with what a good time she’s constantly having.

“She’s also been cooking for her beau and snapped a photo with a fan while stocking up at a local grocery store,” says E!.

“She’s been Tweeting up a storm during her vacay, sharing a photo of her scuba diving and another beachside shot with the caption ‘I Love Maui’,” the e-zine adds.

As we also reported shortly after her arrest, Paris Hilton faces serious jail time (at least hypothetically) because, when she got busted for cocaine, she was still on probation from an older case, in which she was booked for DUI.