I recommend the largest tank you can get. With PetCo I believe that would be a 55 gallon tank. That should be good to start with. Someday you might want to go larger depending on the fish you wish to keep but 55 is good for beginner fish. Smaller tanks are more difficult to take care of when dealing with marine and tanks above 125 gallons are more difficult as well in my experience.
I use Nature's Ocean Bio-Activ Live Aragonite sand but any fine grained Aragonite works great. I've used this particular type for years and love the color, texture, and the animals I keep seem to burrow into it well. The one thing to remember with it is that it is live sand so there is an expiration date on the bag. If that has passed then don't buy it or if there isn't any liquid in the sand due to a leak or puncture.
Here's an
article on how to pick good live rock that might help.
Any good quality submersible heater will do as long as it's good quality, specifies for FW or marine, and is large enough to actually heat the water to about 78-80 degrees.
Lighting depends on if you plant to keep corals or not, and if you do then what corals you plan to keep. This is easiest the single most costly part of the project and the one that requires the most thought. If you don't plan on keeping corals then any regular fish tank light works. For keeping corals I recommend LED lighting due to adjustability and reduced heat.
I recommend a protein skimmer for a reef tank and any fish only tank with sensitive fish. It's a useful tool that does make a difference. The thing you must be aware of is that not all skimmers are created equal in terms of function but all tend to cost a lot. It's tempting to purchase one that doesn't cost as much but I've found through sad experience you get what you pay for. I've settled on Reef Octopus as the brand for me and have been very pleased with how well it works.