La traversée des Arches des Cailles réjouira les randonneurs, amateurs d'itinéraires sauvages et hors sentier. En partant de Callelongue, la randonnée passe par l'Ancien Sémaphore pour suivre le balcon qui domine le Vallon de la Mounine et atteindre le Col de la Galinette. Descendu dans le Grand Malvallon pour le suivre et gravir le Petit Malvallon jusque vers 150 mètres, on prendra de vagues traces pour gagner le pied des falaises qui soutiennent l'arête Ouest des Têtes de Malvallon. En courbe de niveau, le contour de l'arête passe par les Arches des Cailles. La traversée se poursuit pour trouver le Vallon des Cailles. On le descend en partie, pour traverser et dévaler une combe secondaire anonyme jusqu'au Plan des Cailles. De la Calanque de Marseilleveyre, le classique sentier des douaniers, ramènera au point de départ par la Calanque de la Mounine.