It is actually the music from Cascade Kingdom. I took a look at the sheet music for the song so the notes are all at the right place, but yeah I can imagine the gameboy beeps might be ear piercing after a while :p
All areas are reachable, you gotta use the hat to reach some of them!