I've never worked fast food before. I spent the summer after gr 12 doing landscaping, last summer doing construction, and last hockey season, and the current one, working for the Regina Pats running their video promotions stuff during games.
Construction is hellish work, but it pays really good. It is usually pretty easy to find jobs too (depending where you live I guess). I suppose you are only looking for part-time work though, and they typically don't hire anyone part-time for such things.