The internet cafes all have a printer. The boarding pass is printed on regular paper, just like the ones I print at home. The airline doesn't care, all they want is the bar code. I always print my boarding passes while on cruises. It is a ritual on the afternoon of the last day.
However, you'll still need to get luggage tags at the airport. As long as you are doing that you can reprint boarding passes if the form size is important to you.