I agree with the lycra runner's shorts. I, too, ride a recumbent, and my favorite riding shorts look just like cycling shorts (draw string, long, almost to the knee), are made by Insport, and sold at Academy Sporting Goods for $19.99. They also sell some lighter ones for even less, that would work well for wearing under something else.