The luxury of time means Palma de Mallorca Cruise Deals to Barcelona are ideal for maintaining fitness or getting back in shape. Choose from a range of activities including jogging tracks to tennis, basketball, volleyball, gym and squash, not to mention the many pools onboard each Spring Break Cruises from Palma de Mallorca. If you are an early booker, past passenger or senior citizens, you get Cruise Discounts out of Palma de Mallorca to Barcelona.