With the June 4 deadline to cancel, sounds like you're planning a summer trip, right? If so, one thing to keep in mind is that southern Spain can be brutally hot in the summer. Not to say that walking further isn't doable, but just one more thing to factor in--we had a lovely hotel in Cordoba last summer in a beautiful area but it felt a little sad at the time to walk in 100 degree heat past one of the closer hotels we decided against booking!
(edited to add: We found Taxis in Granada (and all of Spain, really) to be easy to find (lots of taxi stands), inexpensive, and well regulated, so in addition to walking and buses, that's another option that might make a bit more distance less of a problem, especially in the heat of the day or when you're worn out from adventures)