Elmokki created a map called
Galadia. This map is much larger than what we're looking for but it seemed like we could take a couple of the smaller islands and use those. What do you think of the attached sample? The island on the bottom left would be connected to the larger island by three ports and there are also two water provinces between the small and large island. If my province count is correct, the map would have 61 land provinces and 2 water provinces. We could either set fixed start locations or take a gamble on random starts.