For martinis, it is recommended to use green olives stuffed with pimento or blue cheese. These olives add a savory twist to the classic cocktail and complement the flavors of the other ingredients.