You can't come to Amsterdam without taking a canal cruise, experiencing a museum or taking a curious stroll through the Red Light District. Do
all of this and more, but then make sure to spend some time sitting at a sidewalk cafe in one of the outer neighborhoods like Oud Zuid (Cornelis Schuytstraat street feels downright Parisian), De Baarsjes (Cafe Edel is perched directly on a canal) or trendy De Pijp. The latter is certainly popular with tourists, but if the sun is out, you will still be surrounded by lots of locals picnicking at the Sarphatipark.
Also, instead of dodging the masses at the Albert Cuyp Market, you'll find more locals than tourists at the city's lesser-known markets like Ten Kate Markt and Dappermarkt. Grab lunch there and a wedge of Gouda cheese for the road.