I also clear pretty much all the sidequests I could before leaving for Altissia, but yeah, Altissia is probably my favorite part of the game too. It's just so great!