From heritage streetscapes and picturesque towns to stunning natural surrounds, there's something for everyone