Bluestreak Cleaner Wrasse also knonw as the Cleaner Wrasse are found Persian Gulf; Red Sea and East Africa to the Line, Marquesas, and Ducie islands, north to southern Japan, south to Lord Howe and Rapa islands.