Two words: Liner shorts. Wear 'em under your choice of cycling shorts.

Also, I second the "coaches shorts" recommendation. Typically they're a lighter weight poly which breathes well and stretches with activity. And they're most often basic black.

-Kedosto