Mallorca is one of the most romantic destinations in the Mediterranean. Its hidden coves, charming villages, sunsets over the...