Antananarivo, Madagascar

Madagascar's chaotic highland capital where colonial architecture crowns steep hills, street food vendors fry banana-wrapped rice, and the Queen's Palace overlooks a maze of markets and music venues.