I usually find oak easy to plane, so long as I take fairly fine shavings and resharpen regularly. Thick shavings are hard work though.
Avoid anything with interlocking grain, like most African mahoganoids (sapele, utile, etc), which are always a challenge to plane. But if you find an old...