Agree, start at exmouth and work your way down to Augusta. Metro area has some good spots but crowded. I would skip the crowds in Perth / Safety Bay.
4x4 is the best way to get to the most beautiful spots without the crowds. example a shot from warroora station below (50 km from Coral Bay)