Depuis Cuitadella, la route jusqu'à Cala Mitjana est bien indiquée. Vous aurez le choix entre garer votre voiture au premier parking et faire le dernier kilomètre qui vous sépare de la plage à pied, ou bien vous garer au second parking, à 100 m de l'eau. Aucune construction ne gâche la beauté sauvage de Cala Mitjana : il s'agit là d'une des plages les plus sauvages de l'île. Vous pourrez ici vous enfoncer, à la nage, dans une petite grotte profonde d'une cinquantaine de mètres (à l'est de la plage) ou utiliser le plongeoir naturel haut de 5 m (qui se trouve sur la gauche quand vous regardez la mer). La Cala Mitjana est hélas prise d'assaut en été.