Liz. I have the same issue with the leggs vs the waist that you do.
I just got the Hind Utility Bike Shorts. They have a baggie stretch nylon short with a buckle belt system and a mesh liner. I got the Mediums so the legs where loose.
I will try them this weekend and let you know what I think! They do look good off the bike!!