Production order is the best order. The only exception is Macross II as it is not part of the normal continuity and can be watched any time after "Do You Remember Love?" or ignored completely, though it does have some sweet mecha designs.
So the main continuity is...
Super Dimensional Fortress: Macross (36 eps TV series)
Macross: Do You Remember Love? (Movie)
SDF Macross: Flashback 2012 (OVA)
Macross Plus (4 eps OVA)
Macross 7 (49 eps TV Series)
Macross Plus (Movie version optional)
Macross 7: The Galaxy is Calling Me (Movie)
Macross 7: Encore (3 eps OVA)
Macross 7: Dynamite (4 eps OVA)
Macross 0 (5 eps OVA)
Macross Frontier (26 eps TV Series)
Macross Frontier: The False Songstress (Movie)
Macross Frontier: Wings of Goodbye (Movie)
Macross Delta (26 eps TV series)