I'm no apc expert, but I agree that doesn't look very french. What, more specifically, are you looking for? Adidas makes a lot of bags that are functional without sacrificing look completely. Then again, you have to not mind having an adidas bag. EDITED: Links don't work. I liked the Originals "Satch" bag, which is 15" x 6" x 10", and the Santiago IV Teambag Small, which is 20" x 11" x 11". Just look around Adidas.com Dunno if you had something more "design" oriented in mind, or leather... they have Y-3 bags, too... I'll stop shilling for Adidas, it's just the first thing that comes to mind when you say "gym bag".