The best lettuce for lettuce cups are ones that are sturdy, deep enough to hold the fillings, and hardy enough not to wilt when you add a warm filling. My favorite is Bibb lettuce, but Boston lettuce, romaine hearts, and cabbage leaves also work well.