Uepi Island Resort
I didn't stay at this resort but spent some time visiting it when I was in the Solomon Islands in 2012/2013. I would very much recommend the resort and the Solomon Islands if you are wiling to go off of the beaten path. The Solomon Islands offer the best diving in the world if you are willing to rough it a little. Great Waters, fantastic sea life and wrecks everywhere you look.