Founded in 1968 this family run, beach side restaurant is a definite must. Known specifically for their delicious paella, Can Majo has an intimate outdoor patio overlooking the Mediterranean and is ideal during the summer. The owners pride themselves on serving only the freshest seafood and make regular trips to the Barceloneta market which is only a stones throw from the restaurant itself. This is a short walk from the cruise port, but well worth it, especially if you're craving some authentic Spanish Paella whilst overlooking the water. Can Majo is a family-run and owned restaurant, thus providing a very personalized service throughout the meal.