Oldest and Largest Independent Car Rental Agency on St. Croix! Olympic Rent-A-Car is the oldest and largest independent car rental agency on St. Croix. Doing business since 1973, with a convenient location in Christiansted (next to the Richmond Post Office).  When you come to St. Croix, rent from Olympic Rent-A-Car and experience our personalized service. Our staff is described as the “friendliest staff on the island” and we look forward to serving you. Our low rates are unbeatable!