Key West. If you are looking for the warmest Florida beaches in December, the warmest one you are going to find is in Key West. Being the most Southern point in the United States, you are going to be the closest to the equator that you possibly can be in the state of Florida.