Cherry tomatoes, cut in half, grape tomatoes, or any kind of tomatoes will work fabulously in a tomato and cucumber salad. Even a mix of different colored tomatoes will make a pretty salad!