I highly recommend Hospitality Apartments. The location is great - only a few minutes' walk to the metro which takes you to the city centre, Gothic Quarter and the beach. The main bus and train centre is also a few minutes' walk. From here you can get to/from the airport and also jump on a train and go exploring along the coast.
The apartment was super clean and comfortable and the host was lovely and very responsive.