The historic center is the most popular neighborhood to stay in, since it's where most of Malaga's main sights are located. That said, SoHo, the city center, and El Perchel are also good choices. If you want more natural beauty, you can stay near the beach or on Mount Gibralfaro.