Map of U.S. Virgin Islands area, showing travelers where the best hotels and attractions are located. ... St. Croix's other city, Frederiksted, is located on the western coast of the island.