I got Marjoram in my garden and it grows well here. I tried Oregano, but for some reason or another it doesn't want to perform. So Marjoram it is for me!
I quite often put some on a toasted cheese, onion, tomato sandwich.
Tarragon: Don't really like it, same for Sage. There is just something in the taste I don't like.
I like Dill, but it is difficult to grow here and next to impossible to get fresh.
I use a lot of Basil and Coriander (sorry Cilantro) in my cooking. The different types of Basil can handle the climate although purple basil loses it's colour easily. Coriander is a different matter, certain times of the year, it just bolts. In Thailand I ran into a herb that tastes just like Coriander, but grows totally different so now I'm trying to grow it (Saw tooth herb, aka Mexican Coriander (Eryngium Foetidum))
I got lots of Mint as well. It grows easy. It even survived being under water for 3 months last year!
I use it mainly for Asian food, combined with Basil, Coriander and chives.
I'm looking for a Kaffir lime. Those leaves just add an amazing flavour to dishes!
We got a type of lime here that looks like it although the fruit is a bit bigger and the leaves more elongated. I tried using the leaves, but it's not the same (not nearly as intense). So I'll have to keep on looking.
Besides the above I grow lemongrass and a bit of bird's eye chili's and scotch bonnet.
No vegetables as they will be eaten by the wildlife around here