First, take some shirts of different colors such as : black, white, purple, pink, yellow. After all, you are on holidays! Dare wearing colors and all the clothes you don't usually put on.
Shirts with flowers are also a good option ;-)
Polos are a good alternative. They are more comfortable, when it's really hot outside.