hope your move goes well.
for places to go,
mt mee state forest, jimna state forest, kenilworth state forest, mapleton state forest, anamoor state forest, imbil state forest, glasshouse mountains and the blackall range are all close by (in qld) and easily accessable. in northern nsw there is the border ranges nat park (a stunning place), mebbin nat park, mt warning nat park and nightcap ranges, none of these places are coastal.
if you want coastal there is cooloola nat park, fraser island, moreton island and woodgate nat park all close by. i have been to all these places and each have their own special appeal. :D
i hope these places give you something to think about. if you don't have a 4x4 i wouldn't do the coastal places
all the best