The southern coastal Korean city offers some fantastic hiking with trails available for every fitness level.