Unguja Lodge is a small boutique hotel set among baobab and mango trees at Kizimkazi on the southern tip of Zanzibar. Perched on a low coral cliff, it's just a 50 meter walk from an idyllic sandy beach.