Vor den Toren des malerischen Bergdorfs Deia, im Herzen des Tramuntana-Gebirges im Nordwesten Mallorcas, befindet sich die Cala Deia. Dieser kleine, buchtenartige Strand ist nur etwa 70 Meter lang und besteht hauptsächlich aus kleinen Kieselsteinen und großen Felsen. An der Cala Deia gibt es zwei Restaurants, die beide hochwertige Speisen wie Fisch, Paella, Tapas und mehr anbieten. Eines davon ist sogar ein beliebtes Ausflugsziel für Prominente.
Cala Deia ist vielleicht nicht der typische Familienstrand, da er kieselig ist und in den Hochsommermonaten gelegentlich Quallen gesichtet werden. Dennoch wird er von Einheimischen und Touristen, insbesondere von Deutschen, gut besucht. Es gibt hier weder Sonnenschirme noch Liegestühle und auch keine Wassersportaktivitäten. Es gibt Toiletten und Duschen. In Cala Deia geht es um ein Erlebnis - man kommt an diesen eher abgelegenen, aber beliebten Ort wegen seines Charmes, seiner Geschichte und seiner freundlichen Hippie-Atmosphäre. Oft gibt es Händler, die Wandteppiche, handgefertigten Schmuck und Kunsthandwerk verkaufen.