There are quite a few car rental places to choose from- we haven't had a problem with any we have used. I would say to use one of the local ones, like Junies- We have found if one doesn't have the exact car you want, they will do their best to find it for you. Not sure your style- but as mentioned, there are a TON of good restaurants on AXA. For Shoal Bay- Sundays are fun- scratch bands and BBQ at Elodia's and Gwens are fun. Mederiman (sp?) is also right in the "middle" and is a good spot. Slightly off the beaten path and very good are Lime Keel and Falcon's Nest not too far away from Shoal Bay in Little Harbour. Also, along the way are Le Bon Pain (great breakfast spot) and Ben's. Our trips to Anguilla are not complete without a afternoon and evening at Bankie's and some great BBQ at Ken's (BTW- the sushi truck in the parking lot is also very good as well). We are more on the casual side for sure, and these were all our favs.