My off the beaten track suggestions would be:
- NDSM wharf. From the back of Central Station, take a free ferry to NDSM-werf. An industrial area gone cool with a few bohemian cafes/restaurants called Pllek (with a tiny tiny city beach and amazing views over the water) , and Noorderlicht (with indoor and outdoor seating, a nice garden and a bonfire). If you prefer something more traditional and indoors, try IJkantine.
- Jaap Eden ice skating rink (October - April). Go ice skating on Jaap Eden outdoor skating rink (400 meter circles), see how Dutch people enjoy themselves and be amazed by the nimble movements of kids on the slippery ice. You can rent skates there. And have typically Dutch hot drinks (with or without alcohol mixed in) at the nice bar called Skeeve Skaes, with many ancient skates hanging from the ceiling. Radioweg 64, Amsterdam (east).
- De Nieuwe Ooster cemetery. While you're in the neighbourhood, visit the beautiful cemetery called De Nieuwe Ooster. Okay, it might be weird, but this cemetery is really pretty. It has trees from all over the world, is park-like, and lots of famous Dutch people are burried there. They even have a little museum Tot Zover, about death and rituals people from all over the world use. Kruislaan 126, Amsterdam (east).
- 't Nieuwe Diep distillery. The lovely old building of 't Nieuwe Diep in the middle of Flevopark and is now a distillery of jenevers (Dutch gin) and liquors in many flavours with a cafe. Indoors it's small but cosy and bustling with people, children and dogs in winter. Outdoors there is lovely seating by the lake. Very friendly owners are happy to explain you everything.
- EYE Film institute. This funky new building is bliss for modern architecture fans. But it also has a sunny terrace and indoor restaurant with amazing views across IJ. It's also a film museum and cinema.
- Drinks at SkyLounge bar on the 11th floor of DoubleTree Hilton Hotel, great views.
- Noordermarkt on a Saturday, or Monday morning.
- Dutch Resistance Museum. Very interesting museum about WWII. http://www.verzetsmuseum.org/museum/en/museum
- Huis Marseille photo museum. In a beautiful canal house.
- FOAM photo museum currently features an overview of William Klein's work.
- Tuschinski cinema, screen 1. The other screens / halls aren't that interesting, but the hall of screen 1 is breathtaking. So if there's a movie in English go see that.
- De Uitkijk cinema, a tiny, old, charming cinema with only one screen. Go sit upstairs on the balcony. You can order drinks during the movie.
Other nice suggestions in this thread: www.lonelyplanet.com/thorntree/thread.jspa…
Suggestions by TimeOut which you may not have done all 20 yet: timeout.com/amsterdam/en/attractions/things-…
And tips from other locals here: http://www.spottedbylocals.com/amsterdam/ (scroll down and see the menu on the left).
Edited: 4:47 pm, January 17, 2014