Mediterranean plants would do well, given that they are adapted to harsh conditions e.g. drying winds, little moisture, full exposure to sun. Things like rosemary, lavender etc. - look for grey/whiteish leaves, leathery/waxy leaves, leaves with 'hairs' on them, thin (like grass) leaves.
Have a look at the Royal Horticultural Society's [broken link removed] - you can input details of your site and it will suggest suitable plants.
A key thing for your site will be regular watering - wind will dry your plants out amazingly quickly.