Yellow Tail is a great starter project for a beginner, but interesting enough for someone more advanced.

This is knit from the bottom up and can be easily adjusted depending on how much yarn you have.