Con le tue premesse Alfama la escluderei: non che Lisbona sia particolarmente pericolosa ma i rischi maggiori si corrono di notte all'Alfama.
La zona più tranquilla e' Plaza Marquis de Plombal e Av. de Libertade (dove non per nulla si concentrano gli alberghi) ben servita dalla Metro.
Passeggiando o con un paio di fermate di Metro puoi trovare ristoranti nella stessa Avenida o, se vuoi qualcosa di più caratteristico, nella zona tra Praca Restauradores e Pr. de Figuera oppure salendo in funicolare al Bairro Alto.