I would recommend planning to spend the entire day in Montmartre. This doesn't necessarily mean being here from breakfast to dinner but more like from around noon to the early evening hours. It's not a huge area but most of the fun is just strolling around and grabbing a glass of wine with a view.