I think there is only one in a 50 mile radius hahah.  Is there an upscale lingerie store around here that I do not know about?

Only one I know is ConRev in CM & HB.

I suggest for lingerie going to a mall that has a Nordstrom, Victoria's Secret or a Frederieck of Hollywood. The attire in adult stores is often cheap materials and poor quality however that's not to say you won't find a few great pieces there!

Google  Condom Revolution (on Newport Blvd)  and Lotions & Lace on Baker St.... those are both pretty good ones located inCosta Mesa.

.... will be condom revolution / a touch of romance.  If you are seeking more the lines of hard lines product and supplies I highly recommend spanky's off harbor blvd.  Yelp has a great deal with them and they offer a spectacular discount and membership/rewards program.

Is spanky's aka Wicked Chamber? If not WC is about 2 blocks up Harbor from the Triangle. Its on the right. Cant miss it.