Regency Woods is a neighborhood in south Federal Way by Enchanted Village / Wild Waves off Enchanted Parkway. It is located minutes to shopping, restaurants, parks, Five Mile Lake (5 Mile Lake) Tacoma, Milton, Edgewood, Fife, and Interstate 5 and yet it still has that small town feel.