Sanitary Service Company at 360-734-3490 picks up on Mondays, either weekly or every other week depending on which option you choose when you set up your account. They will provide you a garbage can and recycling bins. Put your garbage out Sunday night or early Monday - the first truck comes across on the 1st ferry at 5:50am.
If you get the every-other week service, that Garbage pick up day is noted in the Community Calendar as "Trash / Recycling" day.  Recycling on this day also applies for weekly customers as well.
If you need an Extra Pick-Up, call them and they will take care of it.   If they miss a pickup due to the weather, leave the can out as they will pickup as soon as possible.
During Dry Dock, they leave a Garbage truck on the Island.  Try to limit your contributions to it.. there is only so much you can pack in a truck.