What is the capital city of Madagascar? Is it Horseshoe Bay, Antananarivo, Saint John's Village or King Edward Point Geogee! Countries of the world game.