Thanks for all the advice! I'm leaning toward the smalls, but just to be safe I ordered both sizes. I figure a few dollars to ship the wrong size back is worth it, given the price of the shorts.