Hotels or B&B's in Rome and Barcelona for early May. Any ideas?

There is an absolutely incredible church called La Sagrada Familia in BCN, you can go to the top of the unfinished church and have amazing views of the city.

I booked my accommodation through Apartments Spain Holiday Rentals Spain (http://www.holistay.com/spain/) but you could also use sites like travelwise (http://www.travelwise.com)