Could anyone tell me where in Barcelona the Voyager docks??

Also, any suggestions of what to do in Mallorca?
Would you stay around Palma or try to see some other parts of the island? Menorca?

Would appreciate your help--- Jan