Tanya Wheeler, 34, and Ward Powell, 53, had started off the with an early-morning skinny dip and had moved onto the beach in Manapalan, Palm Beach County.
According to the Sun Sentinel, a person then called the police to report that two "suspicious" people were having sex on the beach.
Two officers found the pair still naked, and according to the Daily Mail, Powell apologised and said he "knew better but one thing led to another".
Sexiest hotels in the world to get naked
Couple arrested for 'having sex' in sea in front of horrified beachgoers
The luxury, hedonistic single-suite hotel that is One by the Five really knows how to get its guests in a sexy mood. There's a video camera for couples to make use of privately, a cocktail station with all the ingredients for a special 'love elixir' and the walls are hung with red velvet and mirrors. The focal point is the 'floating' designer bed surrounded by clouds and fibre-optic stars.
At the Vice Versa in Paris it's all about the seven deadly sins. The 37 rooms at the boutique hotel were designed by lingerie queen Chantal Thomass and among them are the Lust rooms, which feature an abundance of pink silk and boudoir-style trimmings. It would be rude to resist being naughty at the hotel!
THEhotel at Mandalay Bay is the ultimate spot to strip off in Las Vegas. The sexy resort has a Toptional™ beach at its Moorea Beach Club that is so good they had to trademark it, with exclusive dipping pools, a private pavilion, cushioned chaise longues and relaxing day beds. You can also have a poolside massage and it's a kid-free zone so you don't have to worry about behaving yourself!
The revolving bed alone is a reason to get naked in the Bacchus Suite at The Yeatman, but the deluxe suite also has a copper tub fit for two in the main living area, sexy lighting and a glass-encased fireplace so there's really no need to cover up! Outside the suite there is a private-covered terrace and conservatory offering breathtaking views of the Douro River and UNESCO World Heritage Site Porto, where you'll be able to take in the beautiful surroundings without being seen. If you're looking for a change of scenery during your stay, the suite offers private access to the Vinotherapie Spa by Caudalie, where there's a tepidarium, hammam, sauna, Roman bath, and indoor and outdoor infinity pools.
At Sanctuary Baines' Camp in Botswana you can fall asleep under the spectacular African night sky and take an indulgent bush bath. The five retreats at the camp offer complete privacy and you can opt to have your four-poster bed rolled out onto a candlelit wooden deck for a night's sleep outdoors. When it comes to taking a bath outside, the camp offers mobile canvas screens so you won't be seen but the stunning views from the deck won't be obstructed.
Sensual artwork in the bedrooms at this gem of a hotel makes it the sexiest spot in the city of Palma. As well as seductive art, Hotel Tres offers king-size beds, cowhides, glass bathrooms and huge sharable showers encouraging you to strip off. After dark head for the rooftop sundeck where there are loungers, a plunge pool and sauna for getting hot and steamy with a glass of cava.
At The Grosvenor Hotel in Victoria, guests can stay in the Courtesan's Boudoir aka the Cora Pearl Suite which boasts opulent French interiors, feather-trimmed lamps and an infinity bath elevated on a marble tile plinth. To keep with its provocative interiors, the hotel has launched a monthly event, An Evening of High Tease, in the Victorian Lounge, where guests can enjoy a cocktail, champagne evening tea and performances by award-winning burlesque dancer Bettsie Bon Bon.
Ever stayed in a Karma Sutra-themed room? At The Bath Arms in Wiltshire you can check in to a room named after the ancient Indian sex bible. Although the room is more chic than kinky, there is Karma Sutra art on the walls and risqué behaviour from couples is expected!
One of Prince Harry's favourite hotels, the Andaz San Diego offers a sex kit complete with condoms, massage oil and a vibrator in its rooms. One of its signature rooms is the Star Suite where you can let your imagination run wild with its king shagpile bunk beds, mirrored ceiling and enormous shower that's big enough for a party! To ensure its guests have the most seductive stay in California, the hotel has even installed a stripper pole - of course!
If you're looking for the perfect place to spend some time in the nude in the Maldives, it's at Anantara Kihavah Villas, Maldives - a spot where skinny dipping, hopping from your glass-bottom bathtub to your infinity edge pool to the ocean and getting back to nature is encouraged! The Over Water Pool Villa is a sexy hideaway offering sweeping ocean views and there is ample space in and outside get naked, from the rain shower, outdoor shower, swinging day bed and even a walk-in wardrobe.