Baucau is Timor Lestes' second largest city. I wish I lived there! It's much cooler than Dili and sits on a hill overlooking the sea. It's very green -- it's almost like the houses have been dropped into a lush tropical forest.
My colleagues and I stayed at the Pousada -- probably the nicest hotel in Timor Leste -- the building is painted hot pink!
The road from Dili to Baucau is pretty good, most of the way, hugging the sea -- and at one point climbing several hundred meters above the pounding surf. Sharp cliffs, covered with long, bright green grass, plunge toward the sea.