Romaine lettuce is a good choice because it has excellent crunch and it's big enough to hold enough filling, but iceberg, butter, and bibb lettuce all work too.