While any tomato can be marinated, smaller tomatoes with a firmer flesh tend to hold up better over time. Plum tomatoes are another great option, whereas something like heirloom tomatoes or Roma tomatoes will become softer or mushier more quickly.