The Palms Turks and Caicos resort (formerly Regent Palms) overlooks breathtaking Grace Bay—and its secluded spa offers a relaxing getaway.