Madhatter's Tea House and Cafe is a great breakfast place in the King William District. It's a quirky, casual place that serves excellent brunch.
Although not technically in the Riverwalk area, Madhatter's is only a couple of minutes drive from the river...it's probably even walkable. 320 Beuregard