How far are you willing to travel? If around the South East Asian region, you can consider Lombok, Bandung (Indonesia), Phuket, Krabi (Thailand) or Langkawi, Malacca (Malaysia). My personal favourite is Los Angeles, USA. It is soooo pretty in December -- weather is still warm and you get a taste of a Californian Christmas.
Read more