I'll be vacationing on Oahu and Maui. There are lots of tourist traps. And there's very high end shopping. And some of the high end shopping is overpriced. Does anyone know of good perfume shops there?

Thanks.