James McCarthy found culture, history and plenty of exquisite food on his first – but not last – trip to the European island country...