Anantara Medjumbe Island Resort (Mozambique): The wooden, thatched-roof villas may look humble on the outside but they're decked out with luxurious interiors, complete with spectacular ocean views.