Ursula LeGuin's Earthsea series is set in a huge archipelago. Over 80 territories (there were 105 in the first attempt!) means it's a large and complicated map.