I prefer Romaine because it holds up well and is more flavorful than iceberg, but iceberg will also work well. Softer lettuce, such as butter lettuce, is not a good choice because it won't hold up and bruises easily.