You find him at a party in the Archduke of Baldur's Gate's mansion. The issue is that Astarion is still a vampire spawn and has to serve his master during the event, but... as his eyes meet yours, Astarion starts hoping you can rescue him from Cazador's grasp – and make him yours instead. After all, you are a prominent figure in the city, aren't you?