Если без машины, то не смогу подсказать. Все же с машиной в разы проще.Мы жили в Тарифе - самая южная точка Европы. 150 км от Малаги. Оттуда можно съездить в Херес, Севилью, Кадиз, Гранаду (в Гранаду лучше с ночевкой, далековато). Еще паромом до Танжера (Марокко), всего 35 минут и колоритный портовый марокканский город . Тарифа - чудесный маленький городок, по соседству прекрасные неззасиженые пляжи и римские развалины. Можно жить в Малаге - там шопинг неплохой. Аренда машины в Испании - это вполне бюджетное мероприятие.