Bondi could be the number one choice, simply for the swimming, however the social life, restaurants, accommodation and night life.
Probably the optimal way to get the highest quality backlinks is listing your own website in a common directory like Yahoo or DMOZ. https://Www.Youtube.com/watch?v=gvbz6GTp-vc