Shirts are good. Gym bags, workout shorts (really comfortable breathable ones can be hard to find). Maybe even gift cards for supp stores for the higher levels.