Tootanga is the magical island on which Tootsville exists. When you play the game, you're visiting Tootanga.
Here is a map showing some areas of interest. Not everything on this map, appears in the game yet. The ones that do (or might soon) are listed as Category:Places in Tootanga