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.

Two classic games meet: Diplomacy and Risk! Liberties have been taken with sea connections, feedback welcomed