Where to stay in winter

We are planning to stay January through mid March somewhere warm. Where do you recommend snowbirds to stay where the sun shines and doesn't get too cold? Should we book somewhere before hand or will w...