Games like Paper Islands

Paper Islands is a mapmaking game where you play an explorer more interested fame than honest map-making. Sail on a living map that reacts to your changes, discover rare goods, manipulate frivolous rulers, and make your name by charting the vastness of the unknown world.