Yeah Kingdom Hearts was like that for me. It blew me away when I played it though. When I heard about it, I thought the mix of Disney and FF would not work in the slightest, but I'm so glad I was wrong.

Another was The World Ends With You. While I thought it looked ok, I thought it would be just another RPG. I was more than wrong. Definitely the most unique game I've ever played.