Target has a great selection usually of tights. Maybe not a ton of colorful options, but lots of affordable textures and patterns that are fun. And I think I saw footless tights...
All reviews seem positive