It's been years since I've been to Tufi, but Walindi is a similar operation they have 3 fast day boats, the longest trip is about 45 mins most sites are within 30mins.
The diving in Kimbe Bay is all about the coral reefs, so mostly bommies and walls. Inglis Reef I like a lot as it has lots of sharks and barracuda plus the Japanese Zero wreck is really cool! Susan's is also a favorite, the reef is so beautiful!
A typical day consisted of 2 morning dives, lunch at a small island called Restorf then an afternoon dive. My understanding is that they can still get to most of their dive sites even in rough weather.
The bungalows are really nice, lots of space, there is no air-con but I found the huge ceiling fans to be adequate.
This is a nice video about Kimbe Bay on youtube:
I find Walindi to be a really relaxed place, the staff are so friendly - but the diving is what it's all about and I assure you it's excellent.
If you do end up going let me know how the trip was, I'm hoping to return soon!