The Lavender Marshes - Free Hexcrawl - Goes good with Lavender Hack RPG

Add some body of water and a few islands and you have a good starting game world. Lavender Hack has great boat and exploration rules.