In addition to markers, it's important to have a diagram of your flower beds, showing where each plant is located.

I do this, using a spreadsheet. At the moment, I'm almost finished with the task of dividing and transplanting every cultivar in my daylily beds, and that diagram has been invaluable.