How to start a new game?

Go into your settings, then apps, choose Travel Town and clear Data..then restart the game and it will give you the option..I just did it

If you want to start over you should try deleting your app and reinstalling it. Although your game is saved to the cloud, the game should give you the option of starting a new game or continuing your game save when you reinstall it.