Cruz Bay, United States Virgin Islands offers 40 beaches perfect for sunbathing, surfing, swimming, and more. Cruz Bay is known for its beautiful beaches and as the gateway to Virgin Islands National Park. The best time to travel to Cruz Bay, United States Virgin Islands, is from December to April, with average air temperatures around 77-82°F and water temperatures about 79-82°F. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!