The Phinisi Liveaboard
We really enjoyed the Phinisi. It's an old chinese junk rehab'd for divers and the sister boat to the The Junk. Waters were a little rough when we were there so you had a lot of creaking wood but that's to be expected.
The dive crew were great, got us to the sites that we could get to. Animal life was great with all kinds of clowns everywhere you looked.
The food was great. There were a group of Thai divers that they allowed to cook their own food as the food cooked wasn't spicy enough. Very accomodating.
We were only on board for 4 days but I would definitely go back to them for a full week.