I also was very frustrated with the Mail App when I first got my Surface. There is very limited instructions out there. Most of the setting are under the account:
1. Swipe on the Right to get to the Charm Bar
2. Select Setting
3. Select Accounts
4. Select you mail account
Now you see many...