To change outfit simply pause the game and select Inventory. Then select Outfits and scroll down to Armor of Altair. Press the (Xbox 360 press
X) and then the X button (Xbox 360 press A) to accept.
Go back into the game and you will find that Ezio is now wearing the Plain Cape outfit again.
To change outfit again simply repeat this procedure.