Gauja, United States Virgin Islands offers 1 beach perfect for sunbathing, surfing, swimming, and more. Saint Croix, United States Virgin Islands, is known for its beautiful beaches, vibrant coral reefs, and rich cultural heritage. The best time to travel to Gauja, 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!