We are back from our trip, and had an AMAZING time!!!!! I basically planned this trip around the advice I received in this thread - thank you so much for all of your input!
Our time in Peregian Beach was fabulous. We stayed at Peregian Court Resort and I can't say enough about how much we loved it here. We were steps away from the beach (with lifeguards). We went swimming in the ocean every day we were there (one day there were Whales and Dolphins within view!!!) We did the coastal walk/hike at Noosa National Park (Noosa in general was slammed with people. We were *never* able to find a place to park to check out the beach/shops there!) We went to Mary Carincross park (WOW WOW WOW!!) Had lunch in Malaney one day, and King Ludwig's another (all very good). We hiked Mt. Ngungun (one of the Glass House Mountains - Beautiful!) and checked out Ermundi Markets. We had an amazing, relaxing lovely time here -- we loved it so much that we actually had a conversation about moving to this area!

I easily found Coles in Peregian Springs (which was fun just wandering through and checking things out) I couldn't believe how tastier all the fruit was (compared to the sorry fruit we mostly get in CAN), and the steaks we BBQd at our resort were outstanding!
We then moved onto Brisbane. The Hilton was *Fabulous* This is where DH's conference was. Right on the mall, and easy access to the food court at Wintergarden and a few grocery stores (Coles and Wolworths very closeby). While DH was working, I went on a guided tour of Roma St Parkland (where I'm sure the guide though I was insane as I actually gasped when I saw a Jacaranda tree HAHA!). This park was one of the highlights of my time here. I also went to the Museum, Art Gallery, GOMA (loved all the art!!), walked through Southbank. I went to see Grease by myself (LOVED it, I actually had goosebumps and tears in my eyes a couple of times as the performers were amazing!!). On our last day there, DH and I did a walking tour that was in Lonely Planet which took us from Central Station to the Cenotaph, through a few churches, over to the City Botanical Gardens (not as beautiful as Roma - thanks for the tip

through Southbank where we had a great lunch. That was a great tour!
There were a few things that I wanted to do, but just didn't have the time, like a river cruise (I'm sorry I didn't get to do this!) and any of the wildlife areas (Australia Zoo or Lone Pine). I did see several Pademelons, lots of dragon lizards, and turkeys but I regret not seeing any Koalas or Kangaroos (although I have seen them in Zoos at home) We were sleeping by 9:00 PM (and were up around 5:30 AM) every day, which was annoying as we didn't get to do anything in the evening, but we couldn't seem to stay up past then.
I actually did the driving! I just kept talking to myself the whole time, and it was OK. I was only honked at once (stopping at a roundabout - oops!) and only found myself briefly driving on the right side once, but it was OK. It was easier as I found that Aussie drivers aren't as crazy as North Americans, and most people stay within the speed limit.
In general, I found Brisbane (and QLD) in extremely clean and easy to get around. We met the most wonderful, helpful people, saw unique and amazing things (I still can't get over Roma St. park and those lovely beaches!!!). Had a few "magical" things happen, and other than the 30+ hour flight/transit it was an amazing, wonderful experience. I truly hope to be able to visit Brisbane (and especially the Sunshine Coast) again.
Thanks once again to each of you who offered suggestions -- I don't think I could have had the wonderful time we had without your suggestions.