Urupukapuka Island in the Bay of Islands has great walks and sandy beaches.