Map markers with a variety of icons. Not just coloured dots, but stars and other shapes/FFXIV symbols too.

My idea of how a marker would work:
1) pick an icon for the marker;
2) input a title for the marker. Title of markers are ALWAYS displayed on the map. Leave it blank if you don't want text to be displayed on your map;
3) input details about the market. When you click the marker, the details about the marker are displayed. That way you can record your feeling about that particular place, input what things you can find there, etc. You can also leave it blank if you don't want to input details.

The only thing mandatory would be the marker's icon.