one luggage option (that doesn't require a rack) is a carradice saddlebag.

they can get pretty big, enough to hold a change of clothes for a few days, and some food maybe too.

or maybe a strap-on handlebar bag would do the trick? ortleib makes a good one.