This isn't strictly true. Most Australians live in places reasonably considered coastal. The issue isn't proximity to the beach, but proximity to cities where most of the work is found. The further out you live, the more affordable your expenses will be, but the less likely you may be to find work. There are many affordable places near much nicer, wilder beaches than you find close to the city, but your commute will be horrific or your work will pay less. It's a fine balance, but don't be discouraged. Many do make it work.