Cala Millor, literally "the better bay," is located on the northeast coast of Mallorca and is a popular spot among travelers for its long sandy beach ... the coast from Palma, is party central ...