Each time "Street Tour" mode is completed with a bonus character, new skateboards will be unlocked. Beat "Street Tour" mode with all four bonus characters to unlock all skateboards.