I spent a few days in both cities a while back. In Prague the small cafes along the river made great coffee stops. In Bucharest the food was surprisingly good and not touristy at all. Both cities feel very walkable.