Maybe Kona on the big island of Hawaii? We just got back from a week's stay, and we were very pleasantly surprised. Hardly any traffic, views of the ocean or mountains wherever you may be on the island, quiet and calm. We also were shocked that the prices of things were either less, or the same as, what we pay in Washington State. $2.49 for a gallon of gas at Costco. I actually took a picture of that! :)

It's an easy island to drive out and explore. Black sand beach, green sand beach, volcano park, lots of great restaurants (with favorable happy hour rates). The locals are warm and welcoming to us tourists (I couldn't say the same thing about us as locals when we lived by Disney, LOL) Bottom line, this was the most relaxing vacation we have had in a long time!