Sopa de Lletres is a restaurant known for its seasonal Mediterranean cuisine, including paella, served in a rustic-chic dining room.