Fascinating culture and sun-drenched towns await you in this winter holiday hotspot