Restaurants in East Victoria Park Sinatras Pizza and Cafe Sinatras Pizza and Cafe in 969A Albany Highway, East Victoria Park, Serving Pizza.http://www.menumate.com.au/sinatras-pizza-and-cafe2011-01-01