The Quest for Palace of the Dead starts in New Gridania at the Adventures Guild, Quarrymill is basically just the hub point as it is currently not in duty finder.
I do agree that it would be a great place to see all abilities without having had levelled the class/job and you do get some exp from it.
Since you first asked about melee, dragoon may be for you.