In my experience the best vegies for beginners are tomatoes, especially cherry tomatoes. They like rich, fertile soil so dig in lots of composted manure or mushroom compost. Get some cages / stakes to support the plants as they grow. Eggplant are also quite easy to grow. But you should really talk or people locally and find out what works well in your area and climate. Ask the staff at a small local independent nursery. I found "The Lazy Gardener" by Don Burke to be very good on vegetable gardening in Australia.