A solidly written and compelling opener that gave a good bit of coverage to most of the major surviving characters, introduced a couple of interesting new ones, set up the direction of things to come, and hopefully bodes well for the rest of the season.
The drastic change in appearance of Daario Naharis was a bit jarring, but since neither approaches the weirdness of the character's look as described in the books, it makes little difference, other than making me do a double take for a moment. I prefer this new guy to the previous one, though.
Hardcore (and hilarious at the start with The Hound's taunts) bit with Arya and The Hound, who are the most unlikely but enjoyable dynamic duo I've seen onscreen in quite a while. Loved the looks on their faces when they rode off from the inn with their belly's full, their bloodlust satisfied, and a horse for each of them.
Sad bit of Roman/Spartacus comparison with the slaves being crucified as a warning to those approaching the city. Of course, it will have the opposite effect from its intent on Dany.