Zanzibar to Seychelles, hostel to 5-star luxury. Per-person costs for accommodation, food, activities, and transport across Africa's best beach destinations.