Puma's Fitness Lux bag ($60) is for the girl who wants the practicality of a gym bag without sacrificing on style; its slouchy hobo style fools onlookers that she's more fashion than function. If she's more utilitarian in her look, pick out the adidas by Stella McCartney Plico bag ($112); the blue canvas material is so on point with the military trend. Maybe your gal pal is a bit flashier and likes to bring the bling? Then grab her the gold and black Nike Club bag ($70). Or, get back to basics with Puma's Fitness bag ($51). If it's lively you want, it's lively you get; the adidas Anya Day duffel ($45) has cartoons, anime, and video games written all over it.