To give a bit inspiration and direction, just listen to this track here at minute 7-8 . Something similar in the style but a bit more fresh would fit well, I think:
The game can perfectly provide action/dexterity gameplay and puzzles aswell. It would be cool to have a track for more action/dexterity based levels, and another track for heavily puzzle-based levels. The music has to represent the sweet and tricky nature of the game. You can probably try to come up with a rough track-version for the first and I will tell you it is heading in the right direction or not. Metal would be out of place, I guess.