Even if you're not very interested in floral arrangements, Dada Flor is worth a look around. This shop combines quirky elements with beautiful flowers for a surprising effect.
Also, the shop sometimes has preserved flowers or other non-perishable art for sale--who knows what interesting
Barcelona souvenirs you may find...