Marco Polo Comptoirs d'Orient offers a dining experience with a terrace.