One of the most romantic hotels in Africa, 236 Hurumzi offers an immersion into the heady exoticism traditionally associated with Zanzibar. There's no pool, and the rooms lack modern conveniences like phones; instead, your unit is filled with original Zanzibar antiques, and you sleep in a regal bed draped with mosquito nets, piled with richly embroidered pillows, and scattered with jasmine flowers. Each of the 16 rooms is unique: The gigantic Ballroom has a wood-carved balcony running its length; the Keep Suite has its own tea house in a turret on the roof. Breakfast, included in the price, is served buffet-style in the rooftop restaurant, accompanied by stunning views of the Indian Ocean. A six-room annex at 240 Hurumzi, added in 2008, offers the same opulent sultan's style but with shared kitchen facilities—perfect for anyone looking to try their hand at grilling up a fresh catch from the market.

Closed in May.

Escape from traffic, phones, TV, and e-mail on idyllic Chumbe Island. Guests retreat from civilization in palm-thatched bungalows right by the ocean, though this isn't exactly roughing it: Bathrooms have hot and cold water, and the rooms are decorated with African fabrics, traditional art, and hand-carved furniture. The eco-friendly accommodations use solar power, organic soap, and filtered rainwater. At night, dine under a palm-thatched roof, next door to the small mosque built for the lighthouse keepers nearly 100 years ago. The price includes boat transfers to the island from the beach of the Mbweni Ruins Hotel, as well as full board, plus guided nature walks and snorkeling excursions on the Reef Sanctuary.

A favorite haunt of stars and supermodels, this private island is astronomically expensive—and one of the most romantic places on earth. The resort offers just ten secluded beachside bandas, or cottages, roofed with hand-woven palm matting. Each features a spacious veranda, a huge bed with intricate Zanzibar-style carved wood, and a covered walkway leading to a separate bathroom. Guests feast on fresh fruit, fish, and lobsters. By day, they can laze on the beach, get a massage, or explore the reef around the island, which teems with 600 species of fish, ghost crabs, and green turtles. The price includes all meals, drinks, scuba diving, snorkeling, and kayaking.

This 19th-century Zanzibar country house was once the residence of Princess Salome, the offspring of a sultan and a concubine, and is now leased to the House of Wonders travel company by the royal family of Al Buseid. Exotically furnished with local antiques, colonial furniture, Persian carpets, and Arab tiles, the manor is surrounded by 18 acres of walled private orchards and verdant tropical gardens overflowing with bougainvillea. The four enormous bedrooms have four-poster beds with mosquito nets. Ask for the lovely Princess Salome room, which has nine double windows overlooking the ocean. Breakfast is included; lunch and dinner are available by request.

The Serena, Stone Town's most luxurious hotel, is right on the waterfront. The cool white rooms have traditionally carved furniture, with louvered doors that open onto wrought-iron balconies. Such details as carved staircases, lavishly embroidered rugs, and heavy brass-studded doors make the Serena resemble a sultan's palace—but one with modern conveniences (rooms have satellite TV, phone, and Internet access). Relax in the Persian bath-style pool, get a massage in your room, or have the attentive staff arrange a sightseeing tour for you. The hotel's excellent seafood restaurant serves guests on an open-air terrace; downstairs, the equally romantic Baharia restaurant is constructed so that waves lap within inches of the windows. As you eat, you'll see lateen-sailed dhows drift lazily by.