The Tugu hotel's poolside restaurant is a romantic setting for a meal, with attentive staff to guide you through the delicious Indonesian and Chinese Peranakan options. It also does a damn fine rijsttafel (selection of Indonesian dishes served with rice). International mains such as pasta and grilled meats are also excellent. The wine list rocks, as does the selection of cocktails.
Several mixed rice dishes stand out. You can get a Malang version that comes with veggies stewed in coconut milk and marinated beef. Or choose the turmeric pickles and chicken in coconut cumin sauce. Book in advance as tables go quickly.