With a large pen, I drew a coastal line on a copy of a hexagon grid. I scanned this and imported it into Photoshop.
I added a blue background layer.
I added text layers in Photoshop to number the hexagons and cut out the hexagons in the top layer that I wanted to colour blue.
I drew palm trees and mountains.
I added these icons to the map as another layer in Photoshop.
All the players taking part in the campaign chose a colour. Krüger who plays wild orcs started on hexagons 20, 38, 40, 68, 78. Sven started on hexagon 61 with his Aquarians, I started on hexagon 32.
And this is how our campaign map looks like after 13 turns.