Le Fort Saint-Elme est une forteresse en forme d'étoile à six branches perchée sur un piton de schiste rouge à 200 m au-dessus de Collioure — construite en 1538 par l'Empereur Charles Quint pour défendre la frontière entre l'Espagne et la France (à cette époque, Collioure était espagnole — elle ne devient française qu'en 1659, avec le Traité des Pyrénées). La montée depuis Collioure au fort (D+ 200 m, 45 min) est la randonnée de mise en jambes par excellence sur la Côte Vermeille : le sentier gravit les pentes en schiste rouge couvertes de vignes, de garrigue méditerranéenne (romarin, thym, euphorbe arborescente, ciste de Montpellier) et de chênes lièges, avec des vues en retour spectaculaires sur le port de Collioure, son église-phare et la Méditerranée. La continuation au-delà du fort vers les crêtes des Albères (D+ 550 m depuis Collioure, 2h30) monte dans un paysage qui change progressivement — les vignes laissent place à la garrigue haute puis aux chênes verts et aux pins maritimes, avant que la végétation s'éclaircisse sur les crêtes pour laisser place à des vues à 360° sur la Côte Vermeille, le Roussillon (plaine jusqu'au Canigou, 2 784 m) et la Costa Brava espagnole. Le vautour fauve est observable depuis les crêtes en migration ou en dispersion depuis les Pyrénées centrales (surtout de septembre à novembre et de mars à mai) — ses grandes formes planantes inconfondables au-dessus des crêtes de schiste.

Le Sentier du vignoble (ou Sentier des terrasses) entre Banyuls-sur-Mer et Collioure est une des randonnées les plus originales du Languedoc-Roussillon — un itinéraire entièrement dans le vignoble AOC, traversant des centaines de terrasses en murs de schiste rouge construites à la main sur des pentes de 30 à 50 % depuis le Moyen Âge pour lutter contre l'érosion et rendre exploitables ces versants quasi-verticaux. Les murs de pierres sèches en schiste rouge (sans mortier — simplement empilés avec une technique millénaire de maçonnerie à sec, classée au patrimoine immatériel de l'UNESCO depuis 2018) qui soutiennent ces terrasses représentent des milliers de kilomètres de murs dans ce seul vignoble — un patrimoine architectural remarquable constamment menacé par l'abandon et l'effondrement quand les vignerons ne peuvent plus entretenir. Le Banyuls (vin doux naturel — produit par mutage à l'alcool d'éthylique en cours de fermentation, ce qui arrête la fermentation en conservant du sucre résiduel) est un vin rouge ou ambré de haute qualité gastronomique, particulièrement recommandé avec le chocolat (accord reconnu par les sommeliers) et avec le foie gras. Le Collioure (AOC vin sec rouge, blanc et rosé — même terroir schiste mais vendange plus précoce, sans mutage) est un vin de table de caractère fort apprécié. L'itinéraire entre Banyuls et Collioure (15 km par les crêtes, 5h, ou 10 km par les versants, 3h30) passe devant plusieurs caves viticoles qui proposent la dégustation et la vente directe en fin de randonnée.

Le Cap Béar est le promontoire de schiste qui sépare Port-Vendres de la Côte Vermeille proprement dite — un cap de 200 m de hauteur avec un phare blanc au sommet (phare de Cap Béar, construit en 1905, portée 22 milles nautiques, automatisé en 1982) visible depuis toute la baie de Collioure et depuis la plaine du Roussillon. La randonnée depuis Port-Vendres (ville portuaire à 5 km de Collioure, accès TER direct) monte sur le cap par le sentier côtier et offre une des vues les plus inhabituelles sur Collioure — vue depuis le large, depuis la mer, avec l'église-phare rose au premier plan, le Fort Saint-Elme au second et les crêtes des Albères en fond. C'est la perspective que les peintres du fauvisme n'avaient pas — Matisse et Derain peignaient depuis la côte, vers la mer ; depuis le Cap Béar, on regarde vers la côte depuis une position qui révèle la composition du paysage de Collioure depuis l'extérieur. Le grand dauphin commun est régulièrement observé dans les eaux du Cap Béar — les courants qui tournent autour du cap créent des conditions d'alimentation favorables pour les cétacés. Le puffin yelkouan (Puffinus yelkouan — un puffin méditerranéen endémique, distinct du puffin cendré atlantique) est visible en mer au large du cap, rasant les vagues de son vol alternant battements d'ailes et planés — particulièrement actif au printemps (mars-mai) et en automne (septembre-novembre).

Le Chemin du Fauvisme est un sentier de randonnée culturelle créé en 2005 (centenaire du fauvisme) par la commune de Collioure — un parcours de 4 km environ qui traverse la ville et ses environs immédiats en s'arrêtant sur 20 stations matérialisées par des reproductions grandeur nature sur toile des tableaux peints par Matisse et Derain en 1905, positionnées à l'emplacement exact où le peintre se tenait lors de l'exécution de l'œuvre. Le principe est simple et bouleversant : se placer devant la reproduction et regarder le même paysage que le peintre, dans la même lumière (à condition de choisir la même heure et la même saison), et comprendre ce qui a déclenché la révolution fauviste. Ce que Matisse voyait depuis le chemin au-dessus du port : des barques catalanes rouges et brunes sur une eau violette, un clocher-phare rose sur fond de schiste rouge, une lumière méditerranéenne qui dissout les ombres et fait vibrer les couleurs complémentaires. Ce qui ressortait sur ses toiles : des aplats de couleurs pures non mélangées, sans modélé, sans perspective traditionnelle — la subjectivité émotionnelle de la couleur plutôt que sa réalité optique. La plupart des vues depuis le Chemin du Fauvisme sont inchangées depuis 1905 — Collioure a été préservée des constructions modernes sur les versants, et l'église-phare, les châteaux et les ancres de barque sont encore là. C'est une des rares promenades culturelles de France où l'œuvre et le modèle sont superposables.

La Tour de la Madeloc (652 m) est la tour médiévale de guet la plus haute de la Côte Vermeille — perchée au sommet de la crête centrale des Albères, construite au XIIIe siècle par les rois de Majorque pour surveiller la côte et signaler les navires ennemis par feux et signaux de fumée (le système de tour à tour permettait de transmettre une information de Perpignan à Barcelone en quelques minutes). Depuis la tour, le panorama est le plus complet des Pyrénées-Orientales accessible à pied : au nord, la plaine du Roussillon et Perpignan, l'étang de Leucate, les Corbières ; au sud, la Costa Brava espagnole jusqu'au cap de Creus et les Pyrénées culminant au Canigou (2 784 m — observable par temps clair) ; à l'est, la Méditerranée en totalité depuis les calanques de la Côte Vermeille jusqu'aux Baléares par bonne visibilité (Majorque est théoriquement visible depuis le sommet de la Madeloc par temps très clair — distance de 220 km). L'ascension depuis Collioure ou Port-Vendres représente 600-800 m de D+ selon le point de départ — une randonnée exigeante dans la garrigue et la maquis méditerranéen du massif des Albères, entièrement en plein soleil. Le secteur de la Madeloc est un excellent site d'observation des rapaces en migration (septembre-novembre) : vautours fauves, bondrées apivores, faucons émerillons et éperviers d'Europe transitent le long des crêtes des Albères depuis les Pyrénées vers le détroit de Gibraltar.

Cerbère est le dernier village français avant l'Espagne sur la côte méditerranéenne — le terminus de la ligne SNCF Perpignan-Cerbère (côté français) et le point de départ de la ligne RENFE vers Barcelone (côté espagnol, gare de Portbou à 3 km au-delà de la frontière). Cerbère est aussi une ville remarquable par son architecture Art Déco des années 1920-30 (construite lors de l'âge d'or du trafic ferroviaire international Paris-Barcelona-Madrid) dont les hôtels aux façades blanches et bleues en escalier au-dessus du port rappellent les stations de villégiature des années Folles. La randonnée depuis Cerbère vers la frontière espagnole et Portbou emprunte le GR10 (la Grande Traversée des Pyrénées, de Hendaye à Banyuls-sur-Mer — un des plus beaux GR de France, 900 km, 50 jours) dans sa section terminale (ou initiale, selon le sens) sur les crêtes de schiste rouge des Albères, avec des vues simultanées sur la mer française (baie de Cerbère) et la mer espagnole (baie de Portbou). La tortue d'Hermann (Testudo hermanni — la seule espèce de tortue terrestre sauvage de France métropolitaine) habite les maquis de chênes kermès et de cistes entre Cerbère et la frontière — les Albères sont le seul lieu en France où cette espèce existe encore en population naturelle significative. La cigale catalane (Tibicina quadrisignata — espèce endémique des Albères, plus grande et plus grave que la cigale commune) stridue sur les pins et les chênes lièges des pentes depuis juillet jusqu'en septembre.