At the moment I am in love with Zara's accessories, their shoes and bags are great! So if I do end up choosing a new bag it may be from there. Here are just a few which I loved from their website...Enjoy!
Zara Bowling Bag with Plaited Handle.
Square Bowling Bag with Pockets.