I remember having churros on our Wonder Hawaii cruise. They were a surprise (as in not always available). And, when they were available, it wasn't for long. They had them at the pizza place. Sometimes they had pretzels, too.
One thing, they were only fried, no flavorings. You had to put your own sugar (or whatever) on them.