Beautiful port city is 'Mediterranean gem' with incredible national park and £15 flights

In the heart of the Mediterranean lies a vibrant city with a fascinating old port, a stunning national park and stretches of golden sand beaches