Church of the Birth of Our Lady, Surabaya offers a brief stop around East Java. Pair it with nearby sights.