If you are willing to go a bit far afield, I have two suggerstion.
The first is Bay of Islands in New Zealand. We spent a week there and loved it. The water is cold so you may want to rent wet suits, but the area is largely protected and offers great sailing and many options for anchorage.
The second out of the way location is Paraty's Bay off the coast of Brazil, south of Rio.
The bay is sheltered by Ilha Grande so that sailing within the bay is quite comfortable. When we were there it was fairly choppy but well worth it. They have some very good anchorages and Ilha Grande is home to a perfect post card former fishing village, now a local tourist destination. Offering great food and shoping, It is one of the nicest places on earth that we have visited. And, the water is warm. Here is a link that further describes the sailing in the area: http://www.charterworld.com/?sub=brazil-yacht-charter
While we have not sailed there, we also here great things about Tonga.
You will be on a hook most, if not all of the time at these locations, but if you want beauty and solitude, they are three good options.