This stunning European destination has beautiful beaches, enjoys 21C temperatures in October, all with far fewer crowds than other popular hotspots.