Actually, there are some nice quest in the Cyseal area. There are at least two somewhat easy quests in the Cyseal market. (the place behind or next to the barracks). Also, there's a seller there which sells potions there. In the kitchen - at all places - if you go upstairs you get to see the quartermaster. You can also easily go out a little to find a person who is lost. Go to the inn to recruit your first npc/companion and upstairs in the Legionnaires Quarters to talk to the daughter of the guy downstairs. Here you can recruit your other npc/companion.
As others have said, go to the beach again. When your find wayport portals be sure to activate them.
If you go to Evelyn's house, there's a nice quest there. (hint: be sure to pick a certain stone, you'll need it later...) Move to the beach area - try going into the warehouse - a quest there should be somewhere in there. And then try go out west from the beach....
