As first time cruisers we spent a lengthy amount of time researching all the different cruise-lines that sail the Mediterranean and I found this site to be extremely beneficial.
We ended up choosing Celebrity as it was highly recommended by various travel agencies and frequent cruisers. I have written a lengthy review of our cruise experience below. It is very long so apologies in advance.
The ship overall was fantastic. Modern, clean and relaxing.
Great size, storage and layout. The balcony was a good size.
Room attendant was fantastic. The bed could be more comfortable though.
We decide to tour this port on our own as there wasn't much sightseeing to do here. We wandered around the pretty town and went to the beach. There are lot's of little shops, restaurants etc. Beautiful beaches too.
Beautiful place. The view is breathtaking and so many photo opportunities. We took the cable car up the mountain to the first town and caught a bus up to Oia. We stopped at a restaurant in Oia with a beautiful view and then made our journey back down through the villages. The stairs at the end to get back down to the cruise port are not easy so if you are not very fit I was advise making sure you have enough time to wait in the line for the cable car (the line was huge). The stairs (588 in total) are very steep and slippery with Donkeys at most corners. P.s Take comfortable shoes as the pathways are very uneven and cobblestone.
We had a 3 day stopover in this City prior to our cruise.
We didn't book any tours and instead toured the city on our own with help from hotel reception and a map. We saw the Sagrada Familia & Park Guell and walked La Rambla, Gothic quarter etc. We stayed near the Gothic Quarter and enjoyed this location. It was close to restaurants, shops, marina and sights (all walking distance). Most restaurants open late at night in Barcelona.