Quiet But Really Great Beach vacation spots?

My wife and I are planning to take a vacation to somewhere tropical this summer and we are looking for somewhere that isn’t all touristy. We want somewhere that is quiet but still really great to visit. If I can get any suggestions I would really appreciate it.Thanks
Well, my wife and I live in Amsterdam so Hawaii might be a little to far but I can check it out. The travel agencies out here are always having great deals. We are looking for a place that has nice beaches, hotels and shopping for her.