| You are wide open to choices! Any of the Mediterranean herbs would do well for you - lavender, rosemary, santolina, sage, lavender, thyme etc. Don't forget a bay tree. For colour, you can't go past nasturtium, which can be trained over a trellis. In the heat, it will need plenty of watering. Roses are herbs. A chaste-tree (vitex) is very pretty in flower and never gets too big (deciduous). A Winter Tarragon (Tagetes lucida) is a very respectable substitute for French lavender, and has masses of yellow flowers in autumn. Think about daylilies (edible flowers), and calendula for colour, too. Bergamot and a whole range of Salvias (not all of which are edible - check them out before planting) can be very pretty, too. Think also about foliage variation. You could plant a silvery-leafed santolina or a curry plant; or you could think about herbs like cardamom, ginger, arrowroot, turmeric, galangal for leaf interest. Also think of lemongrass. Parsley and chives can make a very attractive border for your garden. An interesting plant you could consider is Pepino (see link below). A small shrub which produces prolific numbers of delicious fruit in winter, tasting somewhat like rockmelon (cantaloupe). Think about a grafted passionfruit vine. Think about fruit trees like citrus, or perhaps something a little different like a Black Sapote, or a Japoticaba. Do a search for tropical fruits. This site is a starting point, and might give you ideas: http://www.tropicalfruitworld.com.au/learning/ftd_all.asp | 
