Gina's Mexican Cafe is the place to go for delicious Mexican food in downtown Nanaimo. Experience premium seafood, fish tacos, chicken chilpotle, vegetarian cuisine, and vegan entrées made with fresh local ingredients in a festive friendly family restaurant. Gina's Mexican Cafe has great views of Mount Benson in the west and overlooks the Old Island Highway (Terminal Ave.) that winds through Nanaimo at the foot of the cliff. ince 1986, the "Pink House On The Hill" has served a fresh and flavourful taste of Mexico that Nanaimo comes home to. C'mon Home to Gina's! Festive Family Goodness!