Le Sentier des Falaises de Bonifacio est la randonnée emblématique de la ville — un sentier côtier balisé qui longe le bord des falaises calcaires à l'ouest de la citadelle, offrant des vues plongeantes sur les Bouches de Bonifacio et la Sardaigne visible à 12 km. Aucune autre randonnée en France ne permet d'être à la fois sur des falaises de 70 m de hauteur et de voir un autre pays à l'œil nu depuis le sentier. Le calcaire éocène de Bonifacio est sculpté par l'érosion marine en formes spectaculaires : arches naturelles, champignons calcaires, encoches d'érosion différentielle à la base des falaises (les taffoni marins — cavités creusées par la dissolution du sel et les embruns dans la roche calcaire). Les Calanques de Pisciu Cane (le nom corse signifie "la pisse du chien" — une description colorée des cascades d'eau douce qui tombent parfois des falaises dans la mer) sont les criques calcaires les plus belles de la côte ouest de Bonifacio : accessibles par des sentiers depuis le plateau, leurs eaux turquoise dans des encaissements de falaise blanche sont parmi les plus photogéniques de Corse. La randonnée peut se faire en aller-retour depuis la citadelle de Bonifacio ou en boucle en revenant par le plateau. Le vent des Bouches — le libecciu (vent de sud-ouest) ou la tramontane (vent de nord) — est quasi permanent sur les falaises, ce qui est une bonne nouvelle en été (fraîcheur naturelle) et une contrainte en hiver (vents forts).

Le Capo Pertusato et son phare constituent la pointe extrême sud de la Corse — le point géographique où la Corse s'avance le plus près de la Sardaigne (12 km seulement). Son nom corse signifie "le cap percé" — les nombreuses arches et tunnels naturels creusés par la mer dans le calcaire lui donnent cet aspect troué caractéristique. La randonnée depuis Bonifacio jusqu'au phare de Capo Pertusato est un itinéraire de bout du monde — on marche sur le calcaire blanc, entre le maquis et les falaises, vers le point le plus méridional de France continentale (avec Bonifacio, Bastia, et la Sardaigne en perspective simultanée). Le phare de Capo Pertusato (construit en 1840, automatisé, 66 m de hauteur totale au-dessus de la mer, portée lumineuse de 22 milles marins) est visible depuis la Sardaigne et est le principal repère de navigation des Bouches de Bonifacio. Depuis le cap, la vue est à 270° sur mer — au sud, la Sardaigne et l'archipel de La Maddalena ; à l'est, les îles de Cavallo et Lavecchio (réserves naturelles) ; à l'ouest, les falaises de Bonifacio en perspective rasante. Le faucon pèlerin niche dans les falaises proches du cap — observable en vol de chasse depuis les sentiers. Les goélands leucophées nichent en colonies denses sur les îlots calcaires au pied des falaises — leurs vols et leurs cris sont la bande-son permanente de la randonnée.

L'Ermitage de la Trinité est le monument le plus ancien du territoire de Bonifacio — une chapelle romane du XIIe siècle construite dans le calcaire, à flanc de falaise, à 5 km à l'est de la ville. La randonnée depuis Bonifacio vers l'ermitage traverse le plateau calcaire intérieur — un milieu de maquis bas et aromatique, de chênes kermès, de genévriers de Phénicie et de dalles de calcaire blanc que le mistral et la tramontane ont sculptées en formes tourmentées. Ce plateau est fondamentalement différent du maquis de haute altitude de l'Alta Rocca — c'est un maquis littoral de basse altitude, adapté aux conditions extrêmes des Bouches (vent, embruns, canicule, sécheresse). L'immortelle corse (Helichrysum italicum — le "curry sauvage") est la plante dominante du plateau : ses fleurs jaunes et son parfum intense (proche du curry) sont la signature olfactive de Bonifacio. La tortue d'Hermann est régulièrement observée sur les dalles calcaires ensoleillées du plateau en matinée (avant 11h) — Bonifacio est un des rares endroits de France continentale où la tortue d'Hermann peut être observée en randonnée avec une probabilité réelle. L'ermitage de la Trinité lui-même est un joyau roman méconnu — la chapelle s'appuie contre la paroi calcaire, utilisant la roche comme mur naturel, dans un style de sobriété absolue qui contraste avec le baroque de la citadelle. La fête de la Trinité (mi-juin) est un pèlerinage local actif depuis le XIIe siècle.

Le Sentier des Douaniers de la côte est de Bonifacio est l'itinéraire de randonnée côtière le plus sauvage de la région — un sentier qui longe la côte calcaire découpée depuis Bonifacio vers Cala Longa et Golfe de Santa Manza, alternant entre les criques accessibles uniquement à pied (pas de route, pas de parking à proximité) et les caps rocheux avec vue sur les îles du large (Cavallo, Piana, Lavezzu). Le nom "Sentier des Douaniers" désigne historiquement les sentiers côtiers créés par les douaniers et garde-côtes pour surveiller les littoraux — des sentiers que l'État a transformés en GR littoral dans les années 1980. La côte est de Bonifacio est moins fréquentée que la côte ouest (falaises) — ce qui en fait un espace de randonnée plus tranquille, même en juillet-août. Les criques accessibles uniquement par le sentier sont de petites calanques de sable blanc et de calcaire que les bateaux ne peuvent pas toujours atteindre — une ressource rare dans le Bonifacio de juillet. Les chevaux corses (U Cavallu Corsu — race endémique de la Corse, reconnue officiellement depuis 1985) vivent en semi-liberté dans le maquis de la côte est — des troupeaux de 5 à 20 individus sont régulièrement visibles sur les plateaux calcaires entre Bonifacio et Santa Manza. La race corse est plus petite et plus rustique que les races continentales, avec une robe souvent baie ou alezan caractéristique.

La randonnée des Falaises Ouest et du Grain de Sable est le circuit le plus court et le plus spectaculaire de Bonifacio — un itinéraire de bord de falaise qui mène à l'Arche de Bonifacio et au Grain de Sable, deux des formations calcaires les plus photographiées de Corse. L'Arche naturelle de Bonifacio (ou "Arc de Bonifacio") est une arche calcaire qui enjambe un bras de mer depuis la falaise — une formation éphémère sur l'échelle géologique (le calcaire s'érode progressivement, et l'arche finira par s'effondrer dans la mer dans quelques milliers ou millions d'années). Le Grain de Sable est un pilier de calcaire isolé de la falaise par l'érosion marine — un "champignon" calcaire de 15 m de hauteur qui se dresse dans la mer à quelques mètres du pied des falaises, accessible uniquement à la nage ou en kayak (pas à pied). La vue depuis le bord de la falaise au-dessus du Grain de Sable — avec la citadelle de Bonifacio à droite, les Bouches en contrebas, la Sardaigne à l'horizon et l'arche calcaire au premier plan — est l'une des images les plus iconiques de la Corse. En contrebas des falaises (accessibles uniquement depuis la mer), des grottes marines se sont formées dans le calcaire — la Grotte du Sdragonato (une grotte à plafond percé d'un trou en forme de Corse qui éclaire l'intérieur le 15 août avec un rayon de lumière vertical) est accessible uniquement depuis les excursions en bateau depuis le port de Bonifacio.

Le Plateau de Pertusato est l'espace naturel le plus sauvage et le plus préservé du territoire de Bonifacio — un plateau calcaire de maquis bas au-dessus du Capo Pertusato, qui offre une vue plongeante sur la Réserve Naturelle des Îles Lavezzi (à 10 km en mer) et sur l'ensemble des Bouches de Bonifacio. Les Îles Lavezzi — un archipel de rochers granitiques roses affleurant à peine au-dessus de l'eau — constituent la réserve naturelle la plus intéressante des Bouches côté français : pas d'habitants permanents, pas de véhicules, végétation endémique, plages de sable blanc immaculé entre les blocs de granite. Accessibles uniquement en bateau depuis Bonifacio (navettes estivales — 30 min de traversée). Depuis le plateau, les Lavezzi sont visibles à l'horizon et forment avec la Sardaigne en arrière-plan un des panoramas méditerranéens les plus beaux que l'on puisse voir depuis la France. Le plateau est également lié à l'un des naufrages les plus meurtriers de l'histoire maritime française : le naufrage de la Sémillante (15 février 1855) — une frégate de la Marine nationale transportant 750 soldats vers la Crimée, déportée par un coup de mistral et drossée contre les rochers des Lavezzi, sans survivant. Un monument commémoratif est visible depuis le plateau. Les dauphins (dauphin commun et grand dauphin) sont régulièrement observés depuis les falaises du plateau lors du passage de leurs bancs dans les Bouches.