Most well known for being Australia's wine region, South Australia is not one to miss. And if wine is not on the agenda, Adelaide's European-influenced architecture and friendly locals will charm their way into your heart.