Who We Are

C o r e s t r u c t i o n – noun
pronunciation [ kohr-struhk-shuhn ]
definition/ / construction performed with integrity and excellence at its core.

Corestruction was formed in 2006. We are a licensed Certified General Contractor and Developer based in Grayton Beach, Florida. Our services range from high-end custom homes, commercial buildings and tenant improvements, to affordable housing and renovations. Constructing your building is a responsibility we value.

We don’t just build things; anyone can do that.  We envision the end from the beginning. We pride ourselves not only in the buildings we construct, but the way we build them and the relationships that we form. Our success in building is based on innovation, preparation, proper scheduling, skill, quality and initiative. These core elements do not just happen, they are the fruit of pursuing excellence while continually gaining experience.  Contracting is a synergy of art and a building science. It is not just sticks and bricks with four walls and a roof.  Our core principle is founded in long-term relationships with clients, subcontractors and vendors, which are specifically built on fairness, reliability and integrity.  The cornerstone to our success managing and maintaining relationships is a result of consistent and clear communication.  We produce the best results in the most efficient ways possible.  We have a reputation for providing the most personal level of client service.  We understand and appreciate the process in parts, yet love it as a whole.  Not to mention…we have fun doing it!

Our “core” process, systems, and quality buildings are battle tested and proven by the long lasting relationships we have today.  This is what we are built on.  It is how we stand strong today, and how we move forward everyday.

W.E. C.A.R.E.

Work Hard – Enthusiasm – Creativity – Absolute Integrity – Respect – Enjoy life

John Giles and his family

JOHN GILES

John truly enjoys his work with Corestruction. He is a proud husband of an awesome wife and father of beautiful twin daughters. John is very detailed and systematic. According to Matt, John is the brains of the operation. He is a proud graduate of the Auburn building science program. John was recruited by Brasfield and Gorrie right out of school which is how he ended up here on the Gulf Coast. In 2003, he was brought down to manage the construction of Club Intrawest at San Destin Resort with his following projects being the WaterColor Condominiums and the Adagio Condominiums. When his projects were coming upon completion John chose the sugar sand beaches over going back to Birmingham and decided to take the role of Vice President of Construction for a local successful developer. John loves spending time with his three ladies, playing golf, Auburn football, and is an active member in multiple local charity organizations.

MATT PARENZAN

Matt is a lucky guy. He is a proud father of nine and is married to “Wonder Woman”. Building isn’t his job, it’s his joy and passion. His passion for team play and winning is built on a solid playbook of tradition, fairness, reliability, integrity and a commitment to construction excellence. Matt is a product of the Building Science Program from the University of Oklahoma. Right out of the gate, Matt began his career with a commercial general contractor based out of Phoenix, Arizona. That opportunity allowed him to gain experience building commercial projects in Phoenix, Tucson, San Diego and Dallas. The projects he managed ranged from multi-family apartment complexes, prison expansions, hotels and post tension parking garages. Matt and his family came to visit his parents, who retired on the Gulf Coast in 2003, and they have been here ever since. “We fell in love with the area, the people, the small town feel, and could sense there was an opportunity to be apart of something really special.” Matt enjoys being with his family, surfing, Sooner football and serving the community.

Matt Parenzan and his family
Stephen Dowdy and his family

Stephen Dowdy

Stephen Dowdy has been with Corestruction for over 4.5 years, serving as a Project Manager for new construction and remodels. With over 25 years of local experience in the industry, Stephen brings a wealth of knowledge to every project he manages.

Before joining Corestruction, Stephen attended University of South Alabama and Auburn University. He moved to Santa Rosa Beach permanently in 1997, and has been in the construction industry since then and attained his own contractors license in 2013.

Corestruction proudly serves the Santa Rosa Beach and Scenic Hwy 30A areas, where Stephen oversees custom homes and remodels. His work contributes to the growth of these communities, delivering high-quality craftsmanship and exceptional homes to this beautiful part of Florida.

Stephen loves seeing projects transform from the ground up and enjoys getting to know his clients, whose stories and personalities make each project unique. He thrives in a positive work environment, motivating his team and subcontractors to push forward and succeed. He’s driven by the responsibility to deliver great results and ensure that everyone involved succeeds.

Outside of work, Stephen enjoys boating, spending time with his wife of 21 years and their two daughters, both students at Auburn University. He loves attending Auburn football games and traveling to the Florida Keys. Stephen is passionate about his family and his work, aiming to be remembered for his contributions to the area’s growth and as an inspiration to his loved ones.

Stephen’s commitment to quality work and his family values make him a trusted leader at Corestruction, helping to shape the Santa Rosa Beach and Scenic Hwy 30A communities.

CALE MCINTYRE

Cale McIntyre is a project manager at Corestruction, a premier construction company specializing in custom luxury homes along Scenic Highway 30A in Santa Rosa Beach, Florida. With four years of experience in new construction project management, Cale brings a well-rounded skill set and a passion for building high-end homes from the ground up. Originally from Oklahoma, he has lived in the area for six years.

Growing up around construction, Cale developed a deep interest in the industry. After attending the University of Oklahoma, he ultimately chose to pursue a career in construction. At Corestruction, he thrives on problem-solving, managing complex luxury home projects, and ensuring every detail meets the highest standards for homeowners along 30A. Seeing a home transform from concept to completion—and knowing a family will soon enjoy it—makes every project worthwhile.

Cale’s faith is a guiding force in both his personal and professional life, helping him navigate challenges with a sense of peace and purpose. He and his wife are active in their local church, building strong connections within their community.

Outside of work, Cale enjoys golf, quiet weekends at the beach, and spending time outdoors. Married for three years, he and his wife are expecting their first child and eagerly anticipating the adventure of parenthood. Through his work and personal life, he hopes to be remembered for his positive attitude and unwavering joy, even in the face of challenges.

CALE MCINTYRE
Ethan and his wife

Ethan Rehn

Ethan Rehn serves as the superintendent at Corestruction in Santa Rosa Beach, where he oversees the construction of both commercial and residential projects along the picturesque Scenic Highway 30A. A man of action, Ethan’s roots in construction run deep—his career began in Baltimore, MD, where he grew up working under his father, a seasoned construction business owner. From an early age, Ethan learned the ropes by managing job sites and handling on-the-ground work, while his father navigated other projects. His hands-on experience spans both renovation and new builds, with an eye for ensuring each home exceeds inspection standards.

Known as the “fix-it guy” on-site, Ethan is the one people call for emergency issues. He specializes in punch work, making sure final details are done with excellence after project completion.

Ethan’s faith in God is the foundation of his work, pushing him to pursue excellence in everything he does.

Outside of work, Ethan prioritizes his marriage and family. He married his wife, Dilan, in May of 2024 and is the third oldest of nine siblings.

Above all, Ethan wants to be remembered as a faithful, God-fearing man who loved his wife and family well, worked hard, and lived not for himself, but to reflect what Christ has in him.

COLE HAYDEN

Cole Hayden and his family live in Santa Rosa Beach, FL. Cole graduated from Texas A&M University in 2007 and has spent his entire professional career in construction management.

Cole thrives on the transformation process—taking something broken and outdated and turning it into something new, bringing dreams and concepts to life. He also enjoys the teamwork aspect of construction, where specialists in different trades collaborate to create something remarkable.

A meticulous planner, Cole prepares for projects well in advance, often mapping out details that impact the critical path of a project to ensure a smooth process.

Family is central to Cole’s life. He and his wife, Kristin, are raising their three boys—Connor, Carson, and Clay—who attend local South Walton schools.

Beyond work, Cole is deeply involved in his community. He coaches his boys in youth sports, serves on the Little League board of directors, and is actively engaged in his local church.

Cole wants to be remembered as someone who provided a great experience, earning people’s trust with their time and resources. His goal is to make working together a positive, fun, and rewarding process for everyone involved.

Cole Hayden

CONTACT US

Are you ready to discuss your residential construction or renovation project?

Please feel free to contact us at any time by phone,
or email by the form below.

Office Location
5365 east Hwy 30A, Suite 101
Santa Rosa Beach, FL 32459 (map)

Mailbox
174 watercolor way, Suite 103, #235
Santa Rosa Beach, FL 32459 (map)

Phone
Matt Parenzan: (850) 855-1429
John Giles: (850) 685-0123
Cole Hayden (Renovations): (850) 502-0798

CORESTRUCTION
5365 east Hwy 30A, Suite 101
Santa Rosa Beach, FL 32459

Matt Parenzan: (850) 855-1429
John Giles: (850) 685-0123
Cole Hayden (Renovations): (850) 502-0798

Find us on Facebook, Instagram & Houzz!