Abel Tasman National Park is one of New Zealand's must-see destinations and one of the Great Walks. I highly recommend coming here, even if you are from a coastal location! I've been to the beach a lot in the past year (LA, Hawaii, Puerto Rico, etc.) and Abel Tasman was still a highlight, despite the sandflies (I'm at 26 very itchy bites and counting!).