A great-value dining destination, the Portuguese capital has a host of new restaurants and, as of last year, its own Michelin ...