La salle de la Cova des Coloms n'a ni porte, ni guichet, ni escalier — le seul moyen d'y entrer est l'eau elle-même. L'entrée est gratuite, car la grotte est une curiosité naturelle du littoral plutôt qu'un monument géré, accessible seulement à la nage ou en bateau. L'adresse, Cala Varques, 07689, se situe sur la côte est de Majorque entre Porto Cristo et Cales de Mallorca, au bout d'un chemin de terre et d'une marche à travers les caroubiers et les pins. La géologie est plus ancienne que toute trace humaine ici. Les Serres de Llevant sont constituées de calcaire du Miocène déposé lorsque cette côte se trouvait sous une mer peu profonde et chaude. L'eau de pluie, légèrement acide, a creusé pendant des millions d'années les joints de la roche ; la Méditerranée, montant et descendant au gré des cycles glaciaires, a érodé les parois. Là où les deux érosions se sont rejointes, le toit s'est affiné et effondré, laissant la large voûte qui donne à la grotte son nom catalan — la Grotte des Colombes, pour les bisets qui nichent toujours dans ses rebords supérieurs. Majorque compte plus de 200 grottes marines documentées le long de ce littoral, mais peu ouvrent au niveau de la mer sur une salle d'une telle ampleur. Cette échelle explique pourquoi le kayak dans les grottes marines de Majorque est devenu la façon standard de découvrir ce littoral plutôt qu'une simple nouveauté. Un kayak est assez bas pour passer sous le surplomb à l'entrée de la grotte, et assez léger pour être échoué sur le banc de galets à l'intérieur. Depuis ce banc, l'acoustique change : la houle entrant dans la chambre comprime et libère l'air, et le son porte. La lumière du soleil se réfractant à travers l'entrée peu profonde projette des bandes mouvantes sur le plafond, particulièrement vives le matin lorsque le soleil est encore à l'est de la falaise. Cala Varques est restée préservée pendant le boom touristique des années 1960 et 1970 qui a remodelé une grande partie de l'île. Aucun hôtel n'a été construit sur la baie, aucune route n'a été pavée jusqu'au sable. Cette absence est la raison pour laquelle la crique se présente aujourd'hui comme elle le faisait il y a des décennies : falaises calcaires, petite plage en croissant, herbiers de posidonies au large donnant aux eaux peu profondes ce vert si particulier produit par ces prairies sous-marines. Ces herbiers sont protégés, et ce sont eux qui garantissent une clarté de l'eau dépassant constamment celle des baies les plus fréquentées de l'île. La Cova des Coloms compte aujourd'hui moins comme une découverte que comme un seuil. Elle marque le point où le tourisme à Majorque est passé des attractions construites au littoral tel qu'il est. Les visites guidées en kayak dans les grottes marines de Majorque se sont développées autour de ce changement, et les « coves marines » de Majorque — l'expression locale pour désigner ces grottes marines — pèsent désormais plus lourd dans les itinéraires insulaires que de nombreux monuments bâtis à l'intérieur des terres. La grotte ne demande rien d'autre que la traversée.