When should I apply for a summer job?

I would love to work at Maggie Moo's this summer, but I don't know when I should apply. I can't start working until after the school year, so do I wait until I can actually start or do I need to apply now so that the spots are not filled?