i'd try and get digs as soon as possible to be honest.

i use hostelbookers or hostelworld.com for travelling. the flying pig downtown in amsterdam is a great hostel but any one of their other ones would be cool.

the only advice other than that would be as a single female i'd try and not get anywhere in the red light district if you plan to be going out and about at night alone...