Sounds like you pretty much already know what kind of cruise you're looking for.
You may want to try to post all that in the "bargain finder" here at Cruisemates.
With any luck you will hear back from some travel agents with what they can find for you with prices. If you want the airfare included, just be sure to put that in there along with the city you will be flying out of. I've tried it a few times and its a great time-saver, works very well, so give it a shot and hopefully you will get back some nice deals :-)