I'll second El Questro and Broome. Bullo River Station is a Five Star experience too.
If you want to catch Barra, and you're arriving at the perfect time for the run off, try Dundee Lodge out of Darwin. Just take plenty of suncscreen and insect repellant... It's a jungle out there.
Last edited by gileraguy; 16th Sep 2012 at 21:46.