Need a rental car in Staten Island, NY? Enterprise Rent-A-Car is Here For It. Whether your car is in the shop, you're running errands, or planning a weekend getaway, we're ready with a wide range of vehicles and flexible rental options. Enjoy easy, stress-free rentals and friendly service that gets you on your way fast. Reserve your rental car with Enterprise at our Midland Beach location today.