A crate or bag strapped to the back rack will work fine, but panniers carry the weight lower and have less effect on balance/handling. If you do go the pannier route, you just want to make sure that they fit your bike rack properly and sit far enough back so that your heels have plenty of room to clear them. Most panniers have quick release attachment systems and are easy to remove/attach to the rack.