Romaine is the classic type of lettuce used for Caesar salad, but if you have a different favorite lettuce, go for it!