Cruz Bay, U.S. Virgin Islands is the main town on the island of Saint John in the United States Virgin Islands. According to the 2000 census, Cruz Bay had a population of 2,743.