Four ladies will be flying to Madrid around May 6/7 and want to spend a couple nights there before heading to the south of Spain. Clean and location for walking are important. Would rather not pay and arm and leg. Any recommendations?