Cala Mitjana ligger två kilometer från Cala d’Or. Det är en vacker havsvik med en smal ingång, som är uppdelad i två delar. Den vänstra viken är 70 meter lång och leder till en liten stenig vik men ingen sandstrand, den högra viken är 120 meter lång tills och leder till en sandstrand på 20 meter. Den har finkornig vit sand och det är vackert, lugnt och trevligt här. Stranden ligger mellan klippor, tallar och buskar. Bakom ligger även en liten by, som inte kan ses från det öppna havet.
Till den här stranden måste man gå till fots, och det förklarar varför stranden inte är så trång med folk. Det enklaste sättet att nå Cala Mitjana är att gå längs kusten från Cala Sa Nau, det tar cirka 20 minuter men det är en liten, brant och stenig stig. Man kan även följa vägen från S’Horta tills man ser en skylt mot Cala Fe, därifrån måste man gå över en privat finca för att nå Cala Mitjana.
