A 5-Star Black-Sand Beach Resort in Bali, $679 for 2

Bali is the star of many travelers’ dreams, a legendary tropical island whose name alone is a stand-in for paradise. Its natural beauty is on full display at the Royal Purnama, an elegant 5-star resort that opens onto a dramatic black-sand beach.

Your agenda might involve sunrise yoga, horseback riding or experiencing traditional Balinese black-sand immersion, centered on the healing qualities of volcanic sand. The spa treatment is included in your five-night stay, along with daily breakfast and cocktails for two. And you’ll get these perks with any room type you choose, from the ocean-view Jacuzzi suite to the private pool villa.