The rent a car desk is right in the airport. The ladies at the counter didn't appear friendly, but I struck up a conversation with her and she perked up and started smiling. The rent a car came with our package and we got to drive a Hyundai which was clean on the inside but the body had a lot of dings and scratches. Make sure you point it out to them when they're checking your car before you take it out to avoid getting blamed for the damages. Their cars are all located in a large garage.