We have cruised twice also since Pirate night came out and didn't get eye patches. We just got off the Magic Saturday.
Go to your party store and pick some up. Very inexpensive. As far as an outfit, just wear a white blouse and a black skirt. Dress it up with a red sash and big gold earrings. A man can do it just as easy with a white shirt, black pants, and red sash. Go to the party store and buy a cheap hat. Our eye patch came with an earring for a guy.