I love the Travaasa Hana Resort in Maui. Each room is a cottage and there is a black sand beach, red sand beach, and gold sand beach near by. I went naked on the red sand beach because it was deserted at the time. So beautiful and lots of fun. True Hawaii.
For somewhere a little closer to home. I love the Hyatt Ziva in Cancun. Always get a dolphin pool view it is much nicer than the ocean view. The reason is the dolphin pool is just off the beach for the bay and the bay is the pretty turquoise blue you will ever see. It was just recently bought by Hyatt.