Paulo & Marie offers a blend of Portuguese, French, and traditional cuisine in a welcoming atmosphere.