Get one of the front Ortlieb panniers with a lid...opens and closes easily. Waterproof and very tough. Easy to put on and off bike. Sales are available if you care to hunt around a bit.

They are small and fit on a rear rack no problemo.