Have you considered Puerto Vallarta?
One of my favorite places. Actually, I will be there for the Thanksgiving holiday, staying at Casa Cupula which is my favorite hotel on Earth. I was thinking of going back for NYE as well, it was just a toss of the coin.