Tips and places to discover this south iconic region of japan, full of history and stunning places, but on a backpackers budget.