Bondi is the number one choice, not just for the swimming, however the social life, restaurants, accommodation and nightlife.
Probably above get the very best quality backlinks is listing your site in a genuine directory like Yahoo or DMOZ. Wish take a salesperson's word for it. https://www.youtube.com/watch?v=QyAGB9v6tww&t=1s