Have a look at Damai.
Welcome To Dive Damai
I have been on both Paradise Dancer and Damai and from a service and amenities perspective there is no comparison - Damai wins hands down. Both do similar dive sites - depending on weather and length of trip - however I did find that the presence of beginner divers on Paradise restricted the sites we dove. The sites were much less current intensive. I suspect that this will very much depend on the guest mix on any boat. On Paradise I recall that there were 18 divers. On Damai there were 9 - one more than normal on this trip as there was a pair of guides checking out the boat and they were in the tour guide cabin which is a bit smaller than the guest cabins. I was travelling alone and had a room with two queen size beds to myself - HUGE room.
Loved both trips, but after doing the Damai I realized how much the presence of the less experienced divers affected the boats choice of dive sites. Saw much more current, much more and more colourful coral and much more fish on the Damai.
Friends just did Arinui and were very impressed. It is virtually identical to Damai in size and layout but has 16 divers in the same space that Damai puts 8. Arinui is quite a bit more crowded than Paradise Dancer which is a significantly bigger boat with ony a small number of additional divers.
The reality is that all three boats will give you a great trip and treat you very well.
Damai is best (by far) in terms of personal service. They met me at the airport in Bali and took care of everything until they dropped me off at my hotel in Bali two weeks later. Meeting me at every stop and making sure I made the next plane. Paradise just met me at Sorong and on the way back let us make our own way to Bali. (Which was a complete disaster - plane was more than 4 hours late so no connection to Bali.)
Damai has an individual rinse tank for each diver. A camera room with lots of space and power. We had a dive guide for the three of us that were diving as a group.
Food is better on Damai, but good on PD. Quite a bit more selection. Breakfast is indivudually cooked to order after your first dive (a pre dive breakfast is also served). Meals are cooked to order on Damai. On PD the meals are buffet style.
Paradise is a big boat and the rooms are bigger than Arenui - the master cabin on PD is huge and quite a special room. All the rooms on Damai are nearing the size of the master cabin on Paradise. More room than you will use however.
Massage on Damai can be scheduled at any time - just sign up on the board. Included in the price - as is everything on Damai. More choice of tanks on Damai and no time limits on your dives. I was diving an AL 100 and my last dive was 117 minutes (manta dive at 60 feet) We were regularly at or over 90 minute dives. No problem the panga was always there waiting - if a diver came up early the panga took them back to the boat and came back to the dive site. With two pangas and only 9 divers this worked very well. There was always at least one panga on site and one available to shuttle divers.
Bottom line is that any of these three will give you a great dive trip. Arinui is a bit crowded in comparison, PD is bigger boat with more divers to be on the dive site - so lots of room on the boat but the diving is fairly regimented. Damai is the same size as Arinui and the diving is the least crowded and the most flexible. You want to come back to the boat, change a lens, get another tank and go back in - they will make it happen.
I chose Damai last december because they were offering a 14 day trip leaving when I wanted to leave. Really only care about the diving. However if you want great diving and great service this would be my choice.
Cost is more, but when you are adding a few hundred $ to a trip that is already costing many thousands I view it as worth it.
