Cash is best - the shop gets to keep the most money instead of losing a percentage for debit/credit processing.
Using a CC will limit and possibly eliminate any potential negotiation you might have thought possible.