La Spezia is the station to kick off the Cinque Terre. It is about an hour away from Livorno. I would think that a cab would be safe, but costly. Speaking the language definitely helps, that's for sure. I learned a decent amount of Italian for my recent trip, and I can't tell you how much it came in handy.