To unlock all Arenas just win all tournaments in the specfic country the Arena is in.