 They are typically carved into boulders, lava rock formations, and cliffsides.Red paintings of dogs in cliffsides and caves can also be found in Kauai and Maui.The megalithic traditions of Hawaii can be exemplified by the "heiau" sacred sites, which can range from simple earth terraces to standing stones.