I sampled my most recent breakfast sandwich on the island of Majorca, one of Balearic Islands off the coast of Spain. About an hour and half from the main hub of Palma is a buzzing beach town called Cala Millor. With a great pedestrian strip and a pristine Mediterranean beach, Cala Millor isn’t the least…