Esperance has all of this coastal scenery as well as seals, dolphins, whales, emus and sea eagles, hundreds of islands and extensive national parks. Kangaroos can sometimes be seen sun baking on the beach here - no joke.
Recherche Archipelago, has 200 + islands located off the coast, perfect for snorkeling and diving, some with comfortable accommodation and walking trails.
Further to the east begins the Eyre Highway which travels along the Nullarbor Plains. With many small towns dotted along the way it is always a place you will be able to tell some funny stories about later. One of the best things about it is the way the cliff stop and meet the Great Australian Bite (this is breathtaking). Look for the signs with camera vantage points.