We rented our car from Starlite which is based in the Belair Beach Hotel. We had a good experience with them. They would be very convenient for you since they are right next door.