Frame bag (front triangle), handlebar bag, fanny pack (hip bag), jersey pocket, would be my order of preference. I'll rock a saddle bag for pure off-road riding or when I need to carry a third bottle, but otherwise it's not an option due to my rear radar light.
If you're specifically trying to fit a sandwich then handlebar bag or hip back would be my suggestion due to form factor.