The Daniel Smith Artist Set is a really solid way to explore watercolor with colors that actually behave beautifully. I like sets like this for travel because you get variety without having to build a palette from scratch.
You'll be taken to Amazon to complete your purchase.