This game is addictive! I love arcade games and spent quite a bit of time playing yours! I even made it to 3rd place on the leaderboard (adding it was a great idea).
The only downside is the second location: the character blends in with the background, and the background itself is a bit too aggressive/distracting. But overall, the game feels very nice to play, definitely giving 5 stars for gameplay!
Also, it's cool how the music, background, and general look change with the location. It really adds variety to the gameplay and keeps it from getting boring.