Bondi could be the number one choice, not only for the swimming, however the social life, restaurants, accommodation and ambiance.
Probably the easiest way to get the best backlinks is listing website is in a popular directory like Yahoo or DMOZ. Don't just take a salesperson's word for it. https://www.instagram.com/housecallchiros/