Chez Tao & Paul offers carefully prepared local cuisine and grilled dishes with panoramic views.