From picturesque fishing villages to ancient castles and breathtaking natural wonders, these are must-visit spots for any traveller exploring the country.