The most convenient and reasonably priced parking is at Antonio Banderas square. Some businesses may validate your ticket for a few hours, such as the Puerto Banus cinema.
You can also try patking at the El Corte Ingles shopping center. Just be aware that this parking lot closes at 10:00pm.