Mountain bike shorts.
For the image conscious, they look like regular outdoorsy shorts but have the crotch padding.
If you don't like the padding, look for the same shorts made for recumbent riders... no padding.
I like them because they have pockets. And they come in various colors. And they dry fairly quick.