How do I unlock a new map?

To unlock a new map you will have to complete Level 1 of the Classic Mode in the previous map.

So, for example, to unlock the "Animal Park" map, you will have to complete Level 1 Classic Mode of "Park City".