Heya,
What's your budget? And why do you want to build a duplex near the beach? If you come inland a little, like the suburbs next to the beach ones, the prices come down significantly and more likely to find something that works. Eg Christie Downs instead of Christies Beach, Ethleton instead...