Worried about fit??? - you'll find MANY pirate night bandannas on ebay...get two (I've seen them for $1 each), sew them together and take them with you on your cruise...
Oh, and looking for excellent accessories to your bandanna? NOW is the time to visit the dollar store for a wide selection of pirate decor - some of it is easy to pack and MUCH cheaper than the onboard store