By posting another question here I realized, that I really enjoy games which are 'short' (Play start to finish in around one hour) and have lots of replay value.
My favorites are Street Fighter 2, Contra (NES), Slay the Spire, Guilty Gears, etc.
Any recommendations? I am looking especially for games that are hard but fair and have super tight controls (like Contra)