Yaeyama Islands

The Yeayama islands are even farther south than Okinawa. Even during peak winter you don't really need a coat most of the time. Except when it rains.