This port city of about 275,000 on Spain’s north coast began 3,000 years ago as a fishing village. Today it’s a departure point for regional cruises, making it busy in summer (and making us wonder what those ancient fisherman would have thought of cruise ships). The original village, Cimadevilla, with its narrow, cobblestone streets, draws many tourists, and Cerro de Santa Catalina park at the tip of Cimadevilla’s peninsula provides great coastal views.