Big Bang: Number 1, Hands up, Cafe, Gara Gara, Goodbye Baby (basically any Big Bang song is a good one, which is why there my favorite male K-pop group)
Shinee is also really good, I don't think I saw Sherlock on the list, so you should check that out too.
For girl groups my favorite is 2NE1: Clap your hands, fire, hurt, lonely, pretty boy, In the Club, I Love You (Again, basically you can't go wrong with any 2NE1 song either imo)
Other good girl groups are F(x): La Cha Ta, Chu, Hot Summer
4Minute: I me mine, Huh (my favorite song of theirs!), Why, What a girl wants, First (Japanese)
SNSD: Run Devil Run, Oh!, Genie, Gee
The Wonder Girls: Tell me, Like This, Nobody, So HOT
Also solo Artsit/ tracks:
BoA (solo artist) is amazing!: Hurricane Venus, Eat you up, Energetic, girls on top
Dara(from 2ne1) Kiss (it's one of my favorite solos! also idk if you like Lee Minho, but if you do he's in the MV, so bonus! lol)
Daesung(from Big Bang): Baby Don't cry, Wings, Lunatic (This is from a drama he's in called What's Up if you like the song you should check out the drama too, because it's really good and the music rocks!!)
seungri (from Big Bang): V.VIP, What should I do, Strong Baby