Founded in 1725 by Frenchman Jean Botin near Plaza Mayor, Casa Botin is thought to be the oldest restaurant in the world, with the decor to match. Past customers include Truman Capote and Ernest Hemingway. Current customers may want to try the suckling pig menu or roasted lamb.