Can't really add to the list of things to do/see in Amsterdam, do not underestimate the danger after dark in the Red Light district. Those Jamacians are some scary M.F's and if they approach you looking to sell you some weed or smack, just keep on walking.
Yes, you gotta check out the Bulldog, the Sex Museum and the Heineken brewery. Try and catch the next to last tour of the day at the Brewery if you can. We did that, and after the tour when you are taken up to the tasting room our guide told us we were welcome to stay as long as we wanted. That was because the last group was 15 minutes behind ours, and then the tasting room closed 15 minutes after they arrived. We were quite buzzed after leaving......
Also make sure you see Ann Frank's house and the Rembrant museum....as much fun as the "coffee" shops and other things are, it would be a shame to visit Amsterdam and miss the important sights......
If you are going to stay in a hostel, I suggest staying at the one out by the park. I've stayed at both the one just off the train station and the one out by the park and the one by the park is much nicer and safer. Its a bit out of the way, but the trams are quite efficient and if you get lost almost everyone speaks enough English to get you pointed back in the right direction.
Enjoy your visit.....