Malaga, Spain

Beaches curve beneath the Sierra de Mijas while the Alcazaba's ramparts gaze toward Morocco across the strait—Málaga balances Phoenician ruins, wine bars and sun-soaked coastal ease.