Aux Deux Oliviers is an upscale Mediterranean restaurant offering French-influenced cuisine in a straightforward dining room with a shaded terrace.