Been trying to find this game for soooo long

I remember playing a puzzle or riddles game where every time I clear a level I sort of travel to another place. I remember I was once under the water and one of the puzzles was to listen to something like a harp and try to get a specific tune to open a vault and another time I think I was in a place that feels like Paris and one of the puzzles was the cups and balls game and after finishing everything there I sort of take an escalator or something like that to a city on the clouds. I don't remember a lot as I was around 10 years old but, I remember how much I loved this game and I've been trying to find it for so long.