I'd definitely do "Haus der Geschichte" when in Bonn. When I used to live there, there where quite a few good restaurants: sassella, Il punto, Le petit poisson, Cosi, just to name a few of the Mediterranean options.
it is generally a very walkable city, with a lot of smaller parks and very nice architecture.