I just remembered that I have been here before. A few years ago me and an old girlfriend caught a ferry from Alcuida to Barcelona. We had stayed in Palma de Mallorca for a few days and just took a bus over here to get on the boat. I forgot we had to cross the island to get to the right harbour so felt very weird before I realized this is where we departed from..