Пускай будут окрестности Кадиса, если вам нужен океан, что не отменяет всего вышесказанного. Идея же пляжного отдыха в самом Кадисе не кажется мне перспективной.
Далее, из Малаги ехать, скажем, в Севилью общественным транспортом реально займет не менее 3-х часов в один конец и стоить будет вряд ли сильно меньше двадцатки евро с человека. Самое же хреновое заключается в том, что в августе в Андалусии, мягко говоря, жарко. При этом вы собираетесь терять самые прохладные утренние и вечерние часы на поездки между городами. Если же вы собираетесь выходить из дома в 5 утра, а возвращаться заполночь, то ваше право, хотя вряд ли вы выдержите в таком графике хотя бы 3 дня подряд. Это не говоря уже о том, что одного дня на Севилью и Гранаду по моему убеждению недостаточно.
А мотаться с вещами из города в город на одну ночь это по вашему нормально?
Ну, с учетом того, что я всю жизнь именно так и мотаюсь, в частности, проехал в прошлом мае по описанному выше маршруту (правда, на машине), отвечаю:
нормально На самом деле, процедура заброса вещей в отель занимает минут 20, просто гостишки нужно подбирать в пешей доступности от вокзалов. Ну и верстать график поездки желательно так, что в каждое место ты приезжаешь под вечер, отдыхаешь и с утра, со свежими силами по холодку идешь в Альгамбру или Алькасар.
Машину никто из нас не водит
Но Ронду я вам настоятельно рекомендую включить маршрут. Туда, я так думаю, как раз можно смотаться на день с "базы" в той же Севилье.