Children's retail chain Gymboree's Board of Directors has replaced current CEO Lisa Harper with the company's president Matthew McCauley as part of an executive shake-up.