Bondi is the number one choice, not really for the swimming, however the social life, restaurants, accommodation and ambiance.
Probably may just be the get the best backlinks is listing your site in a trendy directory like Yahoo or DMOZ. Don't just take a salesperson's word for which. https://Www.Youtube.com/watch?v=CedMgwX-QEw