FF XII is the first mainline entry that takes a departure from turn-based combat and instead introduces the "Gambit system", which really allows you to du crazy stuff and is fun to play around.

The story this time is rather complex and political, and may not be for everyone, but I personally like it. And besides the main plot, hunting all bounties and rare monsters was a lot of fun.