La Petite Venise is a restaurant offering traditional French and regional cuisine in an atypical setting.