Испания летом

море теплее в Барселоне, если мне память не изменяет
в самой малаге я не была - но оттуда рядом Севилья, гранада, кордова и Гибралтар
так что смотря что вас интересует в плане побольше на море или побольше погулять по достопримечательностям
но их и в Барселоне и вокруг хватает
наверное для начала Барселона больше подойдет