Bondi will be the number one choice, not for the swimming, nevertheless the social life, restaurants, accommodation and night life.
Probably the ultimate way to get the highest quality backlinks is listing website is in a common directory like Yahoo or DMOZ. https://www.youtube.com/watch?v=zGP7c_7eWRE