Hi Mike,
Just another thing in addition to what Mary Lou mentioned, is to post here in the "bargain finder". You should get some e-mails from travel agents with what they have, just include all the information that you listed here, hopefully someone can come up with something good for your whole family:

<http://www.cruisemates.com/findcruise/index.cfm>
You may also find some great tips by reading though the "first cruiser" section here:
<http://www.cruisemates.com/articles/cruiseguide/first-time/index.cfm>

Tuesday Chat Host