From flamenco and cathedrals to tapas and shopping there is so much to explore. We always try to travel frugally, from flights to free or cheap things to do.