I don't think you'll have trouble renting a car once you get there because there are so many rentals available. But I would recommend booking ahead. I would try
Tropic Car Rental or
Royal Car Rental.
The Bucuti's dinner on the beach is wonderful - Captain Kidd Shrimp is awesome!! For casual dining, we enjoy Pizza Bob's (walking distance from Bucuti) and Smokey Joe's in the high rise area.
