For a first-ever fishing setup, simple soft plastics are the easiest place to start, especially the Delong Lures 6″ Weedless KILR Worm and Delong Lures 6″ KILR Worm. They’re classic bass worms that work with basic casts and slow retrieves.
If you want a more finesse-style option, Big Bite Baits Jeff Kriet - Squirrel Tail Worm 10pk is a good bottom-contact bait for pressured fish.
If your “first ever” means first fly-fishing setup, FlyEnthusiast.com Clouser Minnows (2 flies) is a strong all-around subsurface pattern for trout, bass, and inshore fish.