Lisbon is the westernmost capital city in Europe, and the only one on the Atlantic coast. You can eat fresh seafood, local game and produce, quinoa, sushi, macrobiotics, and organic Portuguese food.