Golf Cart garage on a Courtyard Villa
 

Start with the Architectural Review Committee as it is the group who has the authority to allow or disallow the construction!

If you have a corner lot, you should have enough room. There are a couple in Belmont Villas, Briar Meadow and numerous ones in Mission Hills -- one under construction now. Most of the bigger construction companies do the work. Get at least 3 for quotes and try to compare apples-to-apples. Should run about $20k depending on size and features.