With thousands of kilometres of stunning beaches and beautiful coastal roads, as well as some of the freshest seafood around, this trek is an indulgent experience whether in or out of the saddle. Prepare to have your cycling legs challenged.