I prefer a messenger bag. Always have. They are just more comfortable for me and I like how I can just swing it to the front if I need to get something out. You could always try a front rack, handlebar bag, or a bag that attaches to the back of your saddle. Its nice to go hands free some times.