Can anyone recommend any shisha/hookah cafes/lounges in Amsterdam where they will serve shisha with weed?

Lost in Amsterdam and the Wonder Bar not far from Centraal Station near the Singel. Neither sell weed but you can smoke your own. Baba's coffeeshop near the RLD also had hookahs on my last visit. Have you tried a vaporizer, specifically a verdamper? Head to Anyday, Dolphin's or Katsu if you want to try one.

Peace

Can I easily buy my own weed and take it to Lost in Amsterdam / Wonder Bar and have them mix it into the shisha?

No, haven't tried them... would you recommend it?

Yes you can. There are several coffeeshops in the immediate area. Resin being one of my favorites. http://www.coffeeshop.freeuk.com/Resin.html

One of my favorite ways to get high without actually smoking. If you have the time, make a short detour to Anyday. Everett the inventor of the Verdamper is often on site giving free hits.

the green light district at prins hendrikkade 48 is always a good place to chill with a shisha. it's centrally located, just around the corner from a couple of coffeeshops where you could buy some weed to have mixed into the shisha.

If you consider smoking hookah the right way then smoking become an incredible and relaxing experience for the smokers. Though finding such hookahs can be a bit difficult experience yet at the same time finding isn’t difficult option you find the right online store over the web. And you never know, you end up finding a number of inexpensive deals.

also, i am sad to report that the green light district is no more!