Malaga, a sunny city at the southern tip of Spain in the Andalusia region, has a terrific mix of cathedrals, beaches, shopping, and tapas restaurants. There's also a museum dedicated to the works of its most famous son: Pablo Picasso. Malaga is a fairly compact city, and pretty much everything you'd want to see is just a short stroll from your cruise ship.