I'd vote the graveyard over holy grail cave. That cave's not close to any teleporters.

My own pick would be the deserted imp castle. Creepy music playing, dead imps here and there. Close to a teleporter.