komodo resort fits the bill but the price is high enough you might as well consider a liveaboard like the blue manta and be able to hit the southern sites and padar. land based from LBJ is cheaper, but you end up with boat rides like palau to the dive site.
there are also budget phinisi liveaboards like wunderpus and la unua that are an option if you want to keep costs lower and can live without the nitrox.
Nitrox is a must, thanks