We rented from Island last year and they were great, but I have waited too late and they are out of cars. Thrifty and Avis have pretty good rates. Thrifty is a little better, but Avis has pickup at the MBJ terminal. Although, it looks like Thrifty's office is really close, just up on Queen's Drive, so it may be worth it.

Anyone have experience with either of these rental companies?