Some Beach Somewhere..... Destination recommendations?

Oh how I hate that song this time of year :) It snowed again this morning and I am about to loose my mind. My wife and I have visited a number of different destinations in Mexico but never in our R...