The myrtaceous shrubs lining the coastal path released a pungent, eucalyptus-like aroma whenever the breeze passed through their leaves.