Die Altstadt selbst ist sehr touristisch.
Auf ein Kölsch würde ich empfehlen:
http://www.max-stark.de/
http://www.muehlenkoelsch.de/ (rechts oben auf die Tür klicken)
-> diese beiden sind zu Fuß erreichbar.
http://www.paeffgen-koelsch.de/
-> Ein Päffgen gibt es auch in der Altstadt, aber auch das ist eine Touri-Variante. In der Friesen Straße ist das Original. Dort gibt es auch weitere nette Lokalitäten. Z.B.:
http://www.heising-und-adelmann.de/
Cocktails trinke ich gerne hier:
http://www.pacificbar.de/
-> Publikum und Umgebung ist aber eher studentisch.
Was das Essen angeht, müsste man schon eine Richtung und die Preisklasse wissen. Nett sind z.B.:
http://www.amando-koeln.de/
http://www.pauls-restaurant.de/
aber auch sowas wie:
http://www.haus-scholzen.de/
Unmittelbar in der Altstadt findet Ihr das:
http://www.holtmanns.com/
Auch sehr empehlenswert.
Edit:
Wegen der Aussicht vielleicht auch das noch interessant:
http://www.osman-cologne.de/