Rijstaffel is a good option, and Tempo Doeloe and Sama Sebo are both pretty reliable choices for that (avoid Kantjil en de Tijger though; it's unspeakably vile)
If old-style Dutch cuisine bores you (can't blame you there) you might still consider a place like De Kas, Dining Eleven or Voorbij het Einde, which are very good at using some traditional Dutch ingredients (white asparagus, North Sea shrimp, cheeses, etc.) in new and creative ways.
There's also decent Italian and French in town, though not much that's really special, and for Chinese/Mexican/Indian/etc. you're better off in other cities. Generally in Amsterdam you're safest sticking to Indonesian, creative-continental, Turkish, Afrikaans (try Pygma-Lion), and cheese platters.
Oh, and beer. I'd recommend De Zotte for Belgian brews and In t'Arendsnest for Dutch ones (both have some beers that are quite hard to find, and great gezellig vibes)