The best time to go shelling on Marco Island Low tide is usually the best since that's when all the shells are uncovered after being washed up. You can find a Marco Island tide table here. I think the shelling is good year round, but the weather was great in the winter. It wasn't too humid but it was still hot.