Hey OP: Please post back (or PM me) about how the B&B was. I will be in AMS in July and I'd like to try a "typical Dutch" B&B with my girlfriend.

Some more random comments:

1. Spicy food is not pleasing to the Dutch palate, but your redemption is the chile sauce known as sambal. Available at all Indonesian restaurants and in the supermarkets. At any Asian restaurant, the staff will ask "Sambal bij?", meaning "Do you want sambal?" There are actually many different subtle variations on sambal, with some being earthier, smokier, fruitier, or just plain hot.

2. I am not a fan of the canal cruises at all. I have had to oblige first-time visitors by taking them on these boats, but there is really very little to do except breathe diesel exhaust. You will also find it frustrating when you see a place that, if you were on foot/bike, you could stop into; but since you are boat-bound you can only watch it drift by with no hope of finding it again on land.