Adding Mbuna to your setup
Hey, looks pretty solid. You can add more rock. Mbuna don't much care for "room to swim" and instead like to float around and through your rock piles. Height variation is great, but you don't need to leave much open area on the end, and some "swim through/caves" are also appreciated. Your labs look good, and they're a great start with good color. Mbuna like to be in groups, and usually 1 M to 3-4 females (sometimes more if its an overly agressive species) and we try to avoid putting two species that look similar to each other (like 2 vertical blue barred species, and there a lot of those!) to avoid cross breeding and aggression. The problem is that you often get them as juveniles, and they're unsexable until they get older, so the usual is to buy a few more than you eventually want, and then remove the males as they mature until you have a single dominant Male with his harem.
I've had no real success with quality Mbuna at the big box pet stores, but there are a few members on cichlid-forum from the phx area, and from their comments I'm pretty sure you have one or two decent LFS options, at least.
To go with your yellow labs, I'd suggest a group of Rustys (Iodotropheus Sprengerae), or something from the cynotilapia group (white top haras, or cyno afras). They're a light blue with dark blue bars, usually. In that 60 gallon, you don't want more than three groups (about 18 mature fish, probably more initially). Stay away from "bumblebee (crabro, big and super mean)", most "melanochromis" varieties, and Kennyi. Those are also mostly too aggressive for a 4' tank or smaller. Demasoni are a popular choice, they're bright blue and black, stay fairly small, and are super active, BUT they're awfully hard on themselves as a species, so conventional wisdom is to keep them in a group twice as large as normal in order to spread their aggression out.
Lastly, I'd strongly recommend writing down the names of the recommendations your LFS gives you, then giving them a search via google or on cichlid forum.com to corroborate what the LFS tells you. THEN go back and buy them. OR order them online. The Wet Spot is in Portland Oregon, has a HUGE selection of fish (cichlids, but really ALL tropicals) and is very responsive to emails and also pretty cheap shipping, especially to western US. I don't know how the summer weather affects their shipping protocol, so you might ask them that. Google Wet Spot fish and you'll get them. They update their stock list every friday, and it's pretty extensive. Good luck!