It goes well with Avenir Next, Sanchez, Helvetica Neue, Brandon Grotesque, Flat, Open Sans, Arial and sans serif. If you're thinking about using Palatino then try

People commonly tag it as sans serif, writing, agency, design, modernist, portfolio, photo, travel, developer and learning. You can get it from, Fontshop and MyFonts.

In action

5 Palatino samples