Christina's Restaurant, Perth WA - About Christina's, Christina’s Restaurant has become a popular place to eat and to be seen, building a solid reputation for quality food and good service. Winning The Restaurant and Catering Industry Association of Western Australia Awards which include a Gold Plate and 13 Awards of Excellence.