The outdoor dining area on The Mall is a great place to tuck into salt 'n' pepper squid, Arabian sole in lemon-herb sauce or coconut chicken curry. Bookings for dinner are recommended.