Yes definately Ali go for the deck.This is relatively cheap and adds heaps of value if you open the property up.
I have just done one and doing another soon.Im no builder but found it quite straight forward.
I would use a couple of french doors from bunnings too.(they are $159 each)
If you are handy and can knock it up yr self with a couple of mates the materials for a say 5.5m by 3metres deck would be
around
retail
$700 for the joists and bearers (hardwood or treated pine )
$700 for hardwood mabu top planks
$700 for 12 steel posts
$500 for a ready made railing
allow $300 to dig posts (we hired a jackhammer but hopefully youll just need a post hole digger at $150)
and to modify the house doors.
$400 max for a new lentil and timber for wall (and allow another $400 for extra gyprock etc )
$318 for french doors
and if its in nsw and above
a metre off the ground youll need council approval
allow $300.
so for a few grand youll prob add at least $15k if not more depending on area and view !
Then you can do a few bits yrself using a bit of pine bark blue metal ,grass and some sleepers to tidy up the yard