For breakfast/brunch, try Di Giorgios Cafe in Canonmills.
Tapa in Leith is decent for a taste of Spain.
Bells Diner in Stockbridge is the place to go for a burger with kids
Mexican eateries "El Cartel" have 3 venues in Edinburgh and knock all the others such as Wahaca etc into next week.
For Spanish a little more upmarket, try Cadiz in George St but Cafe Andaluz on the ground floor in the same building is average.
Fazenda on George St expensive but good.