Halls Beach, nestled below old pohutukawa trees at Stokes Point, offers rocky shores and a glimpse into Auckland's history, perfect for a scenic visit.