Cala Mitjana està a 10 quilòmetres d’Artà. La tranquil·litat, la bellesa d’aquest entorn natural i l’estat verge continuen conformant els signes d’identitat d’aquesta platja, producte de la falta d’aigua potable que va impossibilitar que una urbanització projectada s’hi arribés a construir.

Per arribar a Cala Mitjana s'ha de partir d'Artà en direcció Capdepera seguint la senyalització a la platja de Cala Torta de la carrtera PM-15. A l'altura de la benzinera cal girar a l'esquerra, tal com assenyala l'indicador direccional, i seguir uns metres fins a una petita rotonda des d'on sortirem a la dreta per agafar la carretera del Racó. Al llarg del trajecte d'uns 10 quilòmetres es pot contemplar un paisatge verge que combina muntanyes i valls. Al final del camí hi ha una bifurcació: la dreta porta a Cala Torta i la de l'esquerra a Cala Mitjana. Per aparcar el vehicle s'ha d'agafar uns metres el camí direcció a Cala Mitjana fins a una petita explanada. Finalment s'ha d'anar a peu fins a la platja.

Al seu entorn, malauradament, es poden veure les restes dels entramats dels carrers d’una urbanització projectada, que per sort no va acabar destruint aquest bell entorn. Es tracta d’un arenal de gra fi amb un petit sistema dunar a la seva part posterior. El seu costat dret es caracteritza per muntanyes baixes amb poca vegetació, mentre que a l’esquerra s’hi entreveu un pinar frondós i extens. Si es pretén fondejar s’ha de tenir cura de la poca profunditat de les seves aigües.