I have found him deep in the ruins. I think I got something like 54 coins, explored a big part of the first half but eventually only a small part of the second one. I mapped the first half with pen an paper until I found the map, that was fun, the map is quite a big.
The game is great! Movement feels good, on small details I liked the camp sound. I know it's not an uncommon one but I really like the font you used. The dungeon is cool with quite some hidden passages for extra coins and the combat system works well, it was sastfying fighting these higher hp enemies in the end which would bring you further away in the song.
Since you can rest at will anyway I felt the combat could have been a bit harder for my taste.
Excellent entry, thanks for sharing.