'Of choice' is a new idiom (which I am not very fond of). It means 'favorite', 'the one you would choose': My ice cream of choice is chocolate ripple . 'Choice of' is just that: a choice is presumably being offered.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.