I'm too lazy to read all of the replies, but have you checked out Martha's vineyard island in Massachusetts? I spent the summer working there a few years back and its incredible, georgeous, they dont allow walmart, mcdonalds, the only chain allowed is subway, and the icecream will make you have an orgasm. plus you dont know what celeb you can bump into! its really great there, but expensive.
Definately warm. And I want fun, peace and solitude, culture, history, great food, great people etc. etc. etc. ad infinitum.
Potugal ? I d really like to go to Portugal... or Morroco ? Its warm, has history and culture, great food and people....yeah, Morroco.