"Amor vincit omnia"? If you look around you can find out where that quote is from and what it's talking about (remember you can often click on things several times to get new bits of info about it). Also, since the theme is love, have you seen anything that looks like a heart?
You're on the right track! The map is incomplete at the beginning of the game, but once it's complete you can get the password from there. There are sources of knowledge you can use to know how to use it as well. Also, to make sure, are you playing the latest version of the game? It was updated to version 1.6 on February 12.