The province of La Spezia is a province in the east of the Italian region of Liguria . In addition to the capital La Spezia , Lerici , Porto Venere and Sarzana are the most important cities. A well-known holiday destination is the coastal strip of the Cinque Terre on the mountainous Mediterranean coast of the province , which, together with Porto Venere, was included in the list of UNESCO World Heritage Sites .