Large herbivores such as kyphosids on coral reefs are drivers of ecosystem resilience by grazing on macroalgae and providing space for coral growth. These fishes also support recreational shore fisheries and are commonly targeted for food by fishers in the tropics. Yet, little is known about their habitat utilization and movement among inshore habitats. Movement patterns of brassy chubs Kyphosus vaigiensis were investigated using passive acoustic telemetry methods along the coastline of Hawaii Island. Of particular interest, two individuals displayed unexpected trans-island movement throughout estuarine and coastal habitats, which respectively traveled 311 km and 37 km from their release site. The movement behaviors of these two individuals are highly uncharacteristic among most shore fishes, and shift our understanding of movement ranges of herbivorous shore fishes with implications for adaptive management of multiple shore fisheries resources.