Located in the town of Hilo, Lehia Park has a small, narrow, and rocky beach that is situated on a peninsula surrounded by coconut palms trees, rugged greenery, and black lava rocks. Lehia Park features tide pools and is a well-known destination for fishing and photography.