>>213860>into the north-westConsider pic related.
I found the central west to be a good compromise. It was 10 years ago so I don't know how much has changed. Back then I had the beach to myself pretty much.
I also went up through the centre. Take plenty of water and spare fuel.