File a Non-Paying Bidder on this person as soon as legally possible! Also... What kind of scum-bag goes shopping on eBay from a cruise ship?
Either this person has NO life, or this person works on the cruise ship.
Regardless of their excuse, file a Non-Payment thingy as soon as you can.
If this person had his own laptop and server he could easily pay.
If the ship's computer won't let him pay with PayPal, it wouldn't let him bid on eBay either.
I would also Block this person Right Now, so that they cannot bid on any of your other items. Accept No Excuses... Play by the Rules!
Either they pay, or file on them.
Since this person did not contact you before bidding they are bound by the contract they entered when they bid.