I'm not too sure what will be my first. Strawberries are readily available right now and there's usually a sale on them at one of the local grocers.l
I hate to rain on your parade, but just be warned that making wine from store-bought fresh fruit might not give you an awesome wine. They are normally picked too young, and don't have all the flavor you'd see from getting fresh-picked fruit that is fully ripe when they pick it. When I buy strawberries form the grocery store I try to see if I can smell anything from the package. If it smells like plastic, it will probably taste like plastic too. Where I live it's rare to get a good strawberry smell from the store-bought fresh berries.
Having said that, I tend to use store-bought frozen fruit for my wines. The ones that are too ripe to make it to market end up getting frozen (or turned into jam/jelly), so (my understanding at least) it's better to use store-bought frozen fruit than store-bought fresh fruit. Will probably have more flavor. The only fresh fruit I've ever used has been cranberries!
Best of luck, and like everyone else says just start something. It almost all gets better with age. My first wine (total experiment with apple juice and frozen triple berry mix) was actually quite tasty after aging for a while. And I knew nothing back then!