Sounds like a great start to your vacation. There's another small restaurant in that strip of stors- on the opposite end from Yellow Sub. It's called Le Douze, run by very friendly French people. Great food, too.
If life hands you a lemon, just squeeze it on a lobster!