The Mediterranean coastline offers unparalleled opportunities for relaxed walks that showcase azure waters, historic villages, and spectacular cliffs.