This Andalusian port city is one of the oldest in the world, founded in the 8th century by the Phoenicians. It has all the charm and history of a southern European city—a Roman amphitheater, a baroque cathedral, a Moorish castle. But it’s also bursting with modern art and culture, with over 30 museums dedicated to everything from decorative glass to automobiles to—of course—Picasso, who was born here. Hit the street markets and marvel at the murals in artsy Soho, wander past banana trees and fountains in Paseo de Malaga, and catch rays on one of over a dozen different beaches (this is the “sun coast,” after all). In true Spanish style, the nightlife gets rolling late, so pre-game with tapas in La Merced before hitting the bars and clubs on the charming pedestrian streets of Centro Histórico.