I would prefer:

A) Co-ords
B) *Near town*/*Distinguisable object*
C) "Able to Solo'd as level XX <Class>" (But not a 10 page story)