The Perma Beginner Guide

Your first ten levels should be similar to those of a warrior. Add 3 points to strength and two to dexterity. However, you do have a lot of free room to do whatever. It's perfectly fine to put all your stats into LUK, or even INT, though it is not recommended. INT gives you MP, and you never use MP. LUK will not give you any attack. (See below for more details). Complete Biggs' quest to get a better weapon. This is where the three "types" of Perma Beginners forms.

There is a Islander; they stay at Maple Island.
There is a Mastery Beginner; where they "master" monsters. And the there is a 3 Shell Beginner; they only use the skill 3 shells.

If you want, you can stay on Maple Island and train on an assortment of snails and mushrooms. Or, if you would rather go to Victoria Island, talk to Shanks around level 10 and leave. Staying on Maple Island makes it very hard to train, but around level 20, you should be able to kill Orange Mushrooms in one hit. If you can stick it out and train on those for the rest of your character's life, you will become one of the strongest characters ever on Maple Island.(Try and beat Lv. 66 on Maple Island! It's possible!)
Note:Part of being a supernoob is having style and being unique and different. If having an ordinary sword looks cooler than a better one, use it!