I got this achievement after i beat the Caribbean world. I only had to finish each level once. Don't forget to play the challenges (Little arcade machines) in the level this will help alot since the challenges are to beat up a certain amount of enemies within the time limit.