Reward Suggestions:
Good tickets to hockey game or other sporting event
Go to amusement park and ride tons of rides with family/friends

Most of my rewards (besides buying smaller size clothes!) were centered around activities or experiences. Things I didn't do because of size or health issues. The ability to fit in a seat easily suddenly makes lots of things more available and fun.

Congrats on your great progress