I was in Amsterdam in early 2012, and was completely taken in! We were there for a week and had ample time to wander and see everything we hoped! You mention you love art; the Van Gogh Museum and the Rijksmusem are within walking distance of each other, and I found both to be fascinating! If you know which days you plan to go, you can purchase tickets online and avoid the tremendous lines to get in; we probably saved ourselves a couple of hours that way.