Was the Australian brand Seafolly? It's great - mix and match with loads of styles - but very expensive and I've found gets chorline fatigue very quickly.
Takashimaya store on Orchard Road is good for cossies. They're on floor 4 in the sports section, and there is a wide range of styles and prices from Funfit to Gottex.
