We video Skyped with our laptop from our room while we were there. Worked fine for us.
As far as the cafe is concerned, I don't know if they have Skype loaded onto them. If they do not, I would doubt that their security seetings would be such to allow you to load it yourself. Also, there are no USB ports available (the cpu's are locked in cabinets) so video would be out of the question there.
I know this probably doesn't completely answer your question, but it's a start.