I think the best lettuce for wraps is butter lettuce, also known as Bibb lettuce. You can buy it packaged in most grocery stores. The leaves are flexible, deep, and perfectly shaped to wrap around any filling.