Lisbon, the capital of Portugal is also known as city of 7 hills and has some of the best sea food to offer.