A warren of meandering lanes lead up to La Roque’s dramatic fort, where a series of defensive positions constructed by medieval engineers have been carved out of overhanging cliffs.