It's one of my favorite European cities, top 5 for sure. Possibly the best city to just wander around in and see where you end up and what you find. If you enjoy that, I'd recommend the Jordaan area. It's probably a 10 minute (maybe a little longer) walk from your hotel. I'm sure the tram will take you there too.

The Anne Frank museum is right there as well. The Rijksmuseum is a tram ride away but definitely worth seeing. I love Van Gogh, and that museum is just a few meters further than the Rijksmuseum.

I wouldn't say Amsterdam has the "street food" culture that some other countries do. Herring stands are one though. Other than that, you'll see several small shops selling fries/frites...some with a lightly flavored mayonnaise and some that will have a selection of sauces. And try the bitterballen somewhere during your trip.

I can't help with the wine, but I'm sure you're right about finding some.