Not sure if that was the one that nobody like at first since it was the album that I first got of his. I don't have all of his albums, but I think Passion and Warfare is his most accessible. He did this after his stint with DLR.
As much as I love Passion and Warfare, Vai's style is a little too far out there for me. Satch with his strong sense of melody was more to my liking.