Architectural (dimensional) shingles are the standard today. Three-tab still costs less where the budget is tight. Color and line are picked with you.
Underlayment covers the whole deck, with self-adhered leak barrier in the valleys and around penetrations, where water works its way in first.
Ridge and roof vents keep the attic from cooking. Drip edge, pipe boots and wall flashing keep water off the deck.