80 gallon is a good size for these to live together (depending on the skinks see second paragraph). The key it how many though? 2 of each 3? I would not go higher than three of each at the very most, and only 1 male either anole or skink, unless you want the ocasional fighting between species. Since your talking about 2 types of lizzards then I would make sure there are multiple basking and cool down spots. If you have 2 males then it is CRITICAL to have multiple so the non- dominate male has a spot as well.
The only thing I can not say for certain is the tempermant of the skinks. I am not sure on how aggressive they are. If they are very territorial then even mixing females is not going to work for you. I see you posted in the skinks fourm as well so maybe someone there can help you out with tempermant. It sounds like your going to have a wonderful setup though.
Shaon
Complete Anole care