Recently had breakfast a couple of times at The Corner Store, Toowong. http://www.cornerstorecafe.com/ The first time we went there, we managed to book even though we only had four and the minimum for a booking is five. My niece said that we had a wheelchair and they let us book, as some of there areas are not accessible. However we got there, and someone else in a wheelchair had been given our spot (guess all people in wheelchairs are treated equally). Anyway they managed to fit us in.
Then we went there again recently with a group of six, so booking was not a problem. There is no wheelchair parking but we have parked both times in Quinn Street, which is fairly quite and my husband has managed to get out of the car without too many problems. There menu is great and the coffee is fantastic. All in all, well worth the visit.