I recently paid for some local tacos using Bitcoin. My friend who was unfamilar with Bitcoin thought it was strange, like I technically didn't pay for them or something.
The friend is strange. If you would pay with credit card he also will be surprised? With the card transaction technically you also don't leave anything tangible in the shop. No principal difference.