Since you picked Lake Austin, your best bet is to join the UO Forums guild, a bunch of happy people who will find plenty of fun things for you to do. In the meantime, a warrior can take his/her skills up by going to Makoto-Jima in the Tokuno Islands, and heading out to the Waste (desert) to kill Deathwatch Beetle Hatchlings and Deathwatch Beetles (adults). Stay there until your weapon skill and other battle skills (tactics, anatomy, healing) are in the high 60's.

That should keep you occupied for a few days, at least. Talk to the NPC Ansella Gryen (not far from the Makoto-Jima moongate) for a fun little quest.

Welcome to UO!