Cruise from Malaga
 

What would be a good hotel or location to stay in before we cruise from Malaga. We won't have a car. thank you.

Don Curro is as central as it gets. Taxi stand 50 meters from the hotel and some 5€ to your ship. http://www.booking.com/hotel/es/hoteldoncurro.en.html

If you want to splurge, take a look at close by Molina Lario:
http://www.booking.com/hotel/es/molina-lario.en.html

Málaga is a great city, one of my absolute favourites in the region. You could have a terrific night here before leaving.
http://www.google.no/search?sourceid...charm+treasure

... here's the Málaga link: http://www.telegraph.co.uk/travel/ci...-treasure.html

The Alcazaba fortress from the 8th to 11th century, in the center of Málaga: http://www.google.no/search?q=alcaza...w=1379&bih=802

See also AC Malaga Palacio and NH Malaga.
There are shuttle buses from harbour entrance to cruise mooring. Harbour entrance is now pedestrian only.
What's your budget?

Thank you everyone for your response. I'm checking out all the options. You were very helpful.