Cala Tuent in on Mallorca, Spain's largest island, located in the Mediterranean Sea and part of the Balearic Islands archipelago.