Here is the full list of all 25 Choice of Alexandria achievements.
Nefertari invited you belowdecks on her vessel.