I'd go with Le Cellier. We haven't bee to Tutto, but it's so easy to find a good Italian restaurant locally that I don't want to go to one on vacation when I have so many other choices.
Decisions decisions! Its just DH and I, so we are looking for something romantic. Does that help? Thanks!