Thanks Paul. This cruise is our honeymoon cruise, so it is very much deserved!
Ultimately, the money wasn't a problem... as long as we could get by the first 12 hours or so. The direct deposit will be well over $5k so there will be plenty for their gratuities at the end.
In any rate, I think I jumped the gun on the worrying (I have a bad habit about that). The $300 has since jumped to $750. That will give us about a $200/person deposit. Hopefully that will work to at least get us on the boat.