This may be your best bet for making good money on your working visa, and get to dive every day as well.

Nambung National Park is home to the Pinnacles Desert, an otherworldly landscape. There are also beaches and wildlife to explore.