Standing on the beach, we saw our first dolphins on Whangaparaoa Peninsula at the East Coast in the North of Auckland. We spent the night at Gulf Harbour. From there you can take a boat to the bird sanctuary island Tiritiri Matangi. At the tip of Whangaparaoa you can explore the Shakespear Regional Park.
Read more about Whangaparaoa in the travelogue: