From the rockpools and cliff-hugging rainforests to beaches and unspoilt marine parks, this journey ...