Als erste Empfehlung würde ich definitive Black Flag abgeben.
Die Seeschlachten sind klasse und die Missionen an Land fand ich ebenfalls super. Sogar von der Story her, ist mehr da als bei den meisten anderen Spielen der Reihe. Durch die klare Motivation des Hauptcharakters kann man sich auch gut in die Geschichte hineinversetzen.
Weiters wäre auch Odyssey, Origins, Syndicate, Rogue, Unity, Brotherhood und Revelations empfehlenswert.
Liberation und AC3 sind meiner Meinung nach nicht empfehlenswert, da das Gameplay teilweise langweilig ist und die Hauptcharaktere 2 Dimensional wirken. (mit Ausnahme von Haytham)
AC2 kann ich leider auch nicht wirklich empfehlen. Die Story ist etwas leer. Man ist die meiste Zeit nur unterwegs um irgendjemanden umzubringen, ohne, dass man das Opfer wirklich kennt. Noch dazu die schlechte Steuerung. Der einzige Grund es zu spielen wäre um einen besseren Einstieg in dessen Nachfolger zu haben.
AC1 wäre mir zu alt um es zu empfehlen und Valhalla habe ich selber noch nicht gespielt.