Just walk into the store with your water bottle cage and try different stuff out. We have like 7 travel mugs in our cabinet, and I found one that works perfectly with my cage.

Just try not to look like a thief