Thatched-roof bandas (beach bungalows) with private outdoor plunge pools overlook the Indian Ocean from this resort on the southeastern edge of Zanzibar—an island of commingling cultures that brings to mind romance and intrigue. With only six villas outfitted with hand-carved furniture, the Palms has an exclusive air and an attention to detail. You can kite surf, sail, dive, and then spice things up with a Thai massage for two.

http://www.travelandleisure.com/articles/worlds-most-romantic-all-inclusive-resorts/9