What type of learner are you?
If you do well with others then definitely take a class! If you are a solitary learner then your options include: videos online, books from your LQS, and your local library [there is interlibrary loan if needed], and help from friends who quilt well.
If you feel better doing small pieces to start with then do it that way. If you find a pattern and fabric you absolutely love then do that. Whatever you do pick something you really like.
ali