Coral Bay is a town on the island of St. John in the United States Virgin Islands. It is located on the southeastern side of the island. Though it was once the main commercial and population center on the island due to its sheltered harbor, it has fallen from prominence with the introduction of a ferry service to Cruz Bay, which is now the largest town on St.