Mark and Kelly jetted off to Turks and Caicos' Amanyara Resort. "It's very peaceful; it's a very sexy place," he says. "You walk in, and your clothes literally fall off."
"My clothes did fall off, and then the resort immediately demanded I put them back on because I've had three kids and there's too much to explain," Kelly jokes.
Although they went kid-free, Mark says not all the families vacationing there had the same idea. "Everyone else brought their kids this week," he says. "It was spring break."