After level 15, all city main questline will lead you to Sastasha which is the first dungeon. After that, they all merge into 1 quest line so yes, you can quest with your friend.