grahamcatさん、ローカルのレンタカー会社の情報が出てきました。

エコノミーが約$20という安さ。日本語で対応可能とか?たぶん怪しげな日本語だと思う。場所は、クラウンプラザホテルのそばで、ホテルのシャトルバスに乗ってくれとある。GPSはGarmin Street Pilotで、同じく$9/day 予約しないとダメらしい。オススメするわけではないが、お調べください。
http://www.aa-arentacar.com/

AVISのページも見てみました。確かに予約ページにGarminナビがあるが、約11$で、車自体のレートもぐっとお高くなります。整備もよいし安心できますけれど、….アラモもGPSもあるらしいが、エコノミーで$65、ハーツNO.1レートは$44ででてきます。但し、カーナビ別