have you tried regular victoria's secret? i never go in their pink store but i've found cute stuff in a variety of colors/patterns in the regular store. and plenty in bikini/boyshort/etc styles, it's not all lacy thongs.

idk how high your standards are but i've found good stuff occasionally at target too, but that's more hit or miss in terms of finding stuff that's both cute and in the right size.