Surabaya serves up a big menu of authentic-tasting Indonesian dishes, along with a huge selection of cocktails. Portions are small but prices are low, so you can try many different dishes if you wish. Most tables have a view of Fuji TV and Aomi beyond. Dinner for two starts at Y4900.