La Vie good for a first timer?
I love La Vie, and everything I've had there has been excellent. The specialty, though, is roast crab, which I like even more than Thanh Long's. If you like crab, call ahead and ask if they have it that night.
Unfortunately, it's been a while and I don't recall what all else I've had there. My feeling is it's hard to go wrong, though.