La Banda Rooftop Hostel is such a special place. Rooftop views over the huge Cathedral — cocktail happy hour for few hours every night — free Flamenco show one night I was there — and an amazing home cooked dinner each night.
100% recommend ! A home away from home. All the staff and other people staying there were just awesome :)
bonus : breakfast is your usual continental but on top of this was bacon, eggs, beans if you wanted a hot breakfast too !