Fresh grapes should have plump, firm, and smooth skin without any wrinkles or soft spots. They should also have a sweet smell and be attached to green and flexible stems.