I agree about Bryans Car Rental, locally owned and operated, first class service. They have a car lot at the ferry dock where you can pick up and drop off, or they will deliver to you. https://bryanscarrentals.com/
This page has a good listing of restaurants by price and also location:
https://www.anguilla-beaches.com/anguilla-restaurants-cheap.html
Sunday is Funday with various bands playing around the island, if you will be on island on Sunday, do see a few, they are all terrific.
Happy planning,
Ellen

Life's a beach