Glimpsing whimsical modernista architecture, strolling along the palm-studded Mediterranean seafront, or sipping vermouth on a sunny plaza—Barcelona has many charms. However, finding an affordable place to stay is not always the first thing that comes to mind when planning a trip to the city. There is, nonetheless, a reliable selection of accommodations for those eager…