Ancient feasts in Egypt, China, and Rome showcased power and wealth, laying the groundwork for communal dining long before the advent of commercial restaurants.

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