There are a number of options, available to both Kassandra and Alexios to romance throughout the game.
Aikaterine
Alkibiades
Auxesia
Daphnae
Kyra
Lykaon
Odessa
Roxana
Supideo
Thelatas
Xenia
Zopheras