I'd recommend giving Black Flag a go. I've played every Assassin's Creed except the Vita one, and I think ACII and IV are the only good ones. IV is probably the most fun I've had with an Assassin's Creed game, which granted, isn't saying a lot, but I think it's worth a try even if ACIII soured you on the series.