Far less sophisticated than its name might appear to suggest. Go there for some cheap late-night Schnitzel and beer (until 2am, or midnight on Sundays), as long as you don't mind mainstream radio playing in the background.
To me, Cafe Europa is less of a destination than a fallback: It's the place to go for a bite after midnight (that isn't McDonald's), and the place we always seem to end up at when we can think of nothing else. Decent size, pleasant atmosphere, good tunafish Ciabatta.