The eastern Australian state with more than 4,000 miles of coastland offers renovated waterfront apartments, federation-style houses and rural multi-acre estates.