Outer Banks Vacation Rentals

When Maggie Sexton decided to start her own vacation rental company after 25 years in the industry, she knew there was no one she’d rather build it with than Natalia Holshouser. Working together at a previous company, Maggie had never meshed so well with someone. With Maggie in the front of the house and Natalia in the back of the house, they knew they would do great things together.

In 2021, this dream team started Coastal Carolina Vacations from the ground up. Two years later, they’re managing over 80 Outer Banks vacation rentals with intentional growth that ensures they never compromise exceptional customer service. The pair is incredibly passionate about sharing the area with homeowners and guests alike. For Maggie, whose family was born and raised on the Outer Banks going back generations, and Natalia, who has lived on the islands for fifteen years, there’s no place like home.

Honored to share the place they love with so many people who save up to spend time on the Outer Banks, they’re in the business of making vacation dreams come true. They’ve created Coastal Carolina Vacations with so much heart, passion, and personal investment that their entire team shares the same values, feeling a meaningful connection with what they do on a daily basis.

With Maggie acting as CEO and Natalia as COO, superb owner and guest satisfaction are their primary focus. When you arrive at a Coastal Carolina Vacations property, the beds are made, high-quality and branded welcome materials are waiting, and all you have to do is enjoy your stay. They provide in-house pool and spa services, answer maintenance calls, notify guests about checking in early, boast super-fast response time, and simply go above and beyond to ensure stays are 100% satisfactory. When they’re not at the office, you’ll find Maggie and Natalia spending time with family, enjoying fresh seafood, searching for sea glass, and watching the sun rise and set over the water in a place where the sky changes colors each season.