Thanks so much for taking the time to respond. What you have described here is very similar to what I originally designed, before I started looking into the million different...
Part of the issue here is how do you deal with attributes for different categories of products. For example my above swimwear example applies, but then throw in Jewelry, Footwear,...