score:8
Friends of friends stayed on Banda island this year, so it's still up and running. I was told they liked it.
Did you consider going up to Jinja? I personally like Eden Rock; it's affordable and right next to the party venue that is Nile River Explorers, meaning you can choose to party and choose to take it easy without having to go far. Alternatively, I hear good things about the Hairy Lemon as well, which is on an island.