Definitely go for mint - it is easy to grow and I love mint tea.
For the salad leaves there are many different varieties - often with mixes of different lettuces, rocket, pak-choi etc.
I am not sure what would grow best in your warmer climate.
Micro-greens would be another option like these...