Can I reward my best customers without discounting for everybody?

Yes, and that is what tiers and earned gift cards are for. A tier or a rule only pays somebody who has already proved they come back, so the cost lands on customers you have kept. A coupon campaign pays everybody who reads it, including people who were coming anyway. Both are set up on Marketing, Loyalty and stamps and Marketing, Gift cards.