Madrid, the capital and largest city of Spain, is famous for having the oldest restaurant in the world- Sobrino de Botin, and the biggest Zara shop in the world which is located on Paseo de la Castellana. Madrid offers some of the best and most delicious Calamari sandwiches.