Hawaii!!!
We were stationed there several years ago, and even in winter it is wonderful. It does rain more in the winter than other months, but the showers tend to be short and regular, rather than days and days of gloom.
And it is so temperate. There's not that much difference between temp in summer and winter, and the summer's aren't killer like down here in the south (thanks to the lovely ocean breeze.)
