The rugged coastline was dotted with picturesque fishing villages, their colorful boats bobbing in the harbor.