Which part of town do I need to find it?
Yes, you have to find it by walking around town; you won't find it on the teleportation signs, right now I don't remember exactly where it is, but it's not very hard to find.
