I think I've seen a video or two where a guy was riding a singlespeed, non-fixed brakeless bike. He braked by pressing his shoe against the rear tyre. Other than that, it does sound like the girl OP saw had a coaster brake. Did you happen to notice a brake arm somewhere near the rear hub?

--J