Kingdom Hearts and Kingdom Hearts II were really magic for me when I first played them, I loved to travel through some of my favorite Disney movies and I still think they're magic.
Edit: Also, Ocarina of Time, it really impressed me when I first played it, traveling through the Lost Woods for the first time was one of the most magic experiences I ever had in a game (loved the music a lot) and then the amazing dungeon design impressed me a lot.