Still, Magaluf's beautiful beach makes ... from Port de Sóller, the popular resort destination located in northern Mallorca. But a quick note: If you're traveling from Palma, take the train ...