If you are used to beers such as Corona, then it will be too big a jump to go straight to an IPA or Imperial Stout, etc. Instead I'd go for a lager brewed by someone who isn't Lion/DB, etc. Maybe try Tuatara's lager, then their pilsner, etc. Often wheat beers (e.g Hoegaarden white, or Tuatara hefe) can be a good (and refreshing/easy drinking) start to realising that beers have different styles. Even something like Moa's lager will have a little more flavour than the lagers you are used to drinking.
If you want something easy to drink that is cheap (yet not exactly craft beer), then Coopers Pale Ale or Sparkling Ale (stay away from their Stout for now!) is a step up on Corona.
Once you are used to more hoppy beers (e.g try a few pilsner's from various craft brewers) then I'd jump into some easy drinking APA's, e.g Tuatara APA, Epic Pale Ale, etc. Once it's winter then check out some stout or belgium ales, any of the dark beer range from Renaissance Brewing is amazing (their chocolate oatmeal stout or scotch ale are ones I particularly like)
Before you know it you'll be knocking back Rex Attitude like it's water.