Gulf Coast Decks was founded by Hudson and Madison Rehm with a simple goal: build outdoor spaces the right way for homeowners along the Florida coast.
Living and building along the Emerald Coast means understanding the unique challenges of salt air, humidity, and coastal weather. Hudson and Madison bring more than a decade of combined experience to every project, combining thoughtful design with durable construction methods built for this environment.
Most importantly, they stay personally involved in every project. Because when you’re building something for someone’s home, details matter.
To design and build outdoor spaces that bring together quality craftsmanship, lasting durability, and thoughtful design for homes along the Emerald Coast.
Gulf Coast Decks is a small, hands-on team that takes pride in doing things the right way. Hudson and Madison work directly with homeowners throughout the entire process – from the first consultation to the final walkthrough.
Hudson manages project operations, client communication, and construction on-site. His focus is simple: build every structure with the level of care and structural integrity he would expect for his own home.
Madison oversees project design, 3D modeling, material selection, and permitting coordination. As a licensed residential contractor with a background in architecture and real estate, she ensures every project balances smart design with practical construction.
Every project we build is designed specifically for the home, the property, and the coastal conditions of the Emerald Coast.
Working with a local deck builder means things stay simple and personal.
We begin by designing around your vision, lifestyle and space.
Get a clear quote and help choosing the right materials.
We build your design with precision, care, and expertise.
We finish with a walkthrough so you can enjoy confidently.