I think the Lae City Hotel is the 1st choice. It is new with a great restaurant. There is also the new Hotel Morobe with a great view! And a new Asian restaurant just opened. Worth a try
For me its 9 Mile Cross Roads. Good food very gym and peaceful. they have a great pool bar.
BTW Melo closed long time for renovation.