I think Melisandre was the best character this season. I liked the broken down semi-lost faith Red Woman.
Red Woman seasons 1-5 would have put a curse on Davos and Jon Snow for exiling her. Season 6 Red Woman was all like "I understand." Also looked a little regretful for killing Stannis' daughter.
Good character arc