I would recommend Dewi Nusantara (used to be Paradise Dancer). I travelled with them recently to Raja Ampat. They have an itinerary going to Komodo in June and look as though they might have spaces. Truly spectacular (and enormous) boat. Cabins are bigger than anything else I've ever been on and really well fitted out. Fantastic crew. Not cheap but well worth it in my opinion (if you can afford it). I don't know who'd you'd book through (because I don't know where you are) but you can contact them directly if you wanted.
Let us know what you decide and I hope it's amazing for you.
Let us know what you decide and I hope it's amazing for you.