At the main menu, hold L + Y and press Left, Up(2), Right, Down(2), Right, Down to unlock all venues.