The political capital, known for its clean beaches and historical landmarks.