Bondi is the number one choice, not necessarily for the swimming, but the social life, restaurants, accommodation and party all night atmosphere.
Undertake it ! expect things to go slowly at the start, when you're selling quality, achievable sell it for a large price.

But it can not affect to its business such a lot. Probably the optimal way to get the very best quality backlinks is listing web page in a well known directory like Yahoo or DMOZ.
You should try must what is being sold at cheap prices or acquire a discount much as possible.