Scott,
I go to Quobba Station. Its a 40 minute drive heading north from Carnarvon on your way to Exmouth.
Shore based game fishing at its best with spectacular views.
No need for 4wd to access spots along Quobba Station either.
Just dont go swimming there mate - you'l end up on the wrong...