This place is often nicknamed the 'Hawaii of Europe' and it's easy to see why, with 22C temperatures in November, steaming hot springs and black sand beaches.