I have not done Komodo or Raja.
However, in 2000, we spent 1 week on the Aggressor boat in Truk, followed by 1 week on the Dancer boat in Palau. Unless you count a quick trip into town from the resort, we did no shore activities in Palau.
The diving was fantastic. Macro and pelagics...