Bondi will be the number one choice, not for the swimming, but the social life, restaurants, accommodation and night life.
Probably the best way to get the highest quality backlinks is listing website in a trendy directory like Yahoo or DMOZ. Wish take a salesperson's word for that it. https://www.linkedin.com/company/the-celebrity-source/