Carrie, Charlotte, and Miranda are all married now, but they’re still up for a little fun in the sun. When Samantha gets the chance to visit one of the most…