Southern cross is the best vegan food if i feel like dining in a restaurant and eating European style food. they generally have one vegan option with a few meals that can be adapted to be vegan also. the menu is always clearly labelled and updated regularly. the only issues i have really had with Southern cross is that quite often you will have a long wait for you food (even starters) with no warning from wait staff and on one occasion after clearly asking for the vegan version of the breads and dips i was given a yogurt based dip. for such a vegan friendly restaurant i was surprised the waitress didn't seem to understand or notice a mistake had been made when i asked what the dips were. it made me feel very uncomfortable eating the rest of my meal unsure what other mistakes had been made.
Cons: long waits, got given a yogurt dip (not vegan)