I currently have a camelback mule which will hold my keys, wallet, water (of course), pump, patch kit, krypto ULOCK and long cable, and misc tools. One thing that it wont hold is a spot for a pair of shoes.

I dont want a HUGE pack but one step up from a 3 -4 yo MULE CamelBack would be what im looking for. I Dont have a rack (and dont desire one) although im sure this would probably help me stay cooler

Any thoughts or recommendations? Hell if i could find a pair of simple foam shoes to throw in there id be happy. I thought about putting flip flops in there and i could change into those once i hit my destination. THat doesnt solve the problem of where i put my cycling shoes once i have my flip flops on

Panniers are not somthing i would currently consider although i have been thinking that if they made a pannier set that would unclip from the bike and then clip together to form a back pack......that woudl be pretty cool. DOesnt really address my problem specifically but on a long journey that would be neat. Clip 2 or 4 small packs together and throw it on your back to hike your destination. I have seen where they come off and can be carried with a handle but nothing back pack style.