Bao dur will strike up a convo with a yellow twi'lek in the Refugee sector, on Nar Shadaa.
Also something else I discovered Kriea and the Handmaiden will tear a strip off of Suulru on Dantooine after you finish his mission.
Dose anyone else have any other suggestions?