Citruses are the best choice, especially lemon/lime. Citruses are classical, versatile and lightweight. Do buy a bottle of Eau Sauvage to start, and then buy full-body citric perfume, such as Signoricci or Hadrien.
I prefer to use orange fragrances during the day. But I think that lemon is suitable for the evenings.