We had a very good meal at Croix des Gardes, where we thoroughly enjoyed ourselves; a set menu with good value for money and friendly staff who accepted that we came with our dog.
Excellent little restaurant where the atmosphere and service are perfect. The menu isn't huge, but that's actually quite reassuring. I highly recommend it and would gladly return.