Top destinations with great weather in January Bali, Indonesia. For those looking for a sunny getaway during the winter, Bali offers beaches, jungles, culture, and a lot of good food. ... Cartagena, Colombia. ... Barcelona, Spain. ... Arizona, USA. ... Treasure Coast, Florida, USA. ... Singapore. ... Praslin Island, Seychelles. ... Madrid, Spain. More items... Dec 20, 2017