stormy's is a great example of what can be achieved.
I have built many decks over the years.
1. work out a plan. includes looks, direction and heights.
2. make sure your spans etc are all ok and to spec.
3. make sure joists etc are jacked/chocked (say min 10-20mm) off the concrete base (to stop water ingress)
4. take your time, it's rewarding and be prepared to save between 30-70% off the quoted tradie price you got.