If you are renting a car book it ahead online because the prices are higher when you get there. Check out Alamo, europacar, budget. I use Alamo only because they have treated me proper. As far as motos go there are a few rental places but i find it a bit dangerous on the motos there. Remember the colour of your skin makes a difference too. If you look like a gringo you get treated like one on the road by many, I know from experience.
Good Luck
Dave