I lived in Honiara for six months a few years ago. I flew on both VA and Solomon Air between Brisbane and Honiara. One flight I was seated with a member of the SI parliament so was very well looked after.
My suggestion is to hire a taxi for a a few hours and have the driver take you to the...