Terrasse de Lyon punches above its price with stellar service, welcoming vibes, and standout dishes like tuna crust with horseradish sauce near Gare de Lyon.