Kara / Karen Starr / Power Girl

Post-Crisis / New Earth

 * 1)  Hal Jordan / Green Lantern  - There is some attraction apparently teased with Hal in the Justice League, and she kisses him at least once.
 * 2)  Arthur Curry / Aquaman  - Similarly, attraction is apparently teased.
 * 3)  Will Peyton 
 * 4)  Vartox 
 * 5)  Carter Hall / Hawkman  - After joining the Justice Society, a romantic tension exists between her and Carter, despite the fact that he has memories of countless lives with Shiera, and hopes for her to love him in this life too. Their attraction eventually leads to at least one kiss.
 * 6)  Doctor Mid-Nite  - A possible romantic tension was teased.

New 52

 * 1)  Val-Zod  - This fellow surviving Kryptonian becomes the new Superman and becomes involved with Power Girl.
 * 2)  Mr. Terrific