Ka-Zar and Starfire

 

This is another unlikely combo, but when I think about it, Koriand'r might like visiting The Savage Land.  She's right at home in brutal, unforgiving environments but would also have an appreciation for all the beauty that is there as well.  She would have not a problem finding sparring partners to hone her warrior skills. Plus, the folks that live there dress in even skimpier outfits than she does.