Try a place over by the Western Fair called "Nova Era"! It's over by Florence St, just East of the Agriplex.
They are a Portuguese bakery with AMAZING sweets and deli style sandwiches. The owners are great to deal with and super friendly. Hopefully this thread isn't too dead by now!