Paris Hilton Struts in Monokini in First Pics After Coke Bust

Credit: Splash News Online

Paris Hilton's remedy for a big-time cocaine arrest? The beach!

The star escaped her troubles with boyfriend Cy Waits, hitting the beach in Maui, Hawaii for Labor Day; photographers were on hand to snap Hilton, 29, strutting in a sexy monokini.

Hilton, Tweeted cheerfully throughout the day. "I Love Scuba Diving - Look a rainbow for good luck," she wrote. "I felt like Ariel the little mermaid under the sea today. So much fun!...I love Maui."

She didn't just frolic with dolphins, though. The heiress also took in some art. "There are so many amazing art galleries in Maui," she wrote. "I love it! many unique pieces of work."

At her L.A.-area home and in Hawaii, Hilton has also been having movie nights; she Tweeted about watching the gritty, intense flicks Eastern Promises, Precious and Taken.

Two weekends ago, Hilton was arrested in Las Vegas after cops found .8 grams of cocaine -- plus marijuana cigarette wrappers and Albuterol -- in her vehicle. She has been charged with felony cocaine possession, and faces up to four years in prison if convicted.