Spring is a time for new beginnings. Tiny buds begin to form on the branches of trees, itching to burst into green. Tulips push themselves out from under the soil, ready to unfurl their colors in the sun. And winter-weary hibernators shake the fog of winter from their bodies and minds. The season is the perfect time for taking a leap into something—or somewhere new.

We’ve compiled a list of five recently-released books about fresh starts in new locales, from cold-war Germany to modern-day Rio de Janeiro, and the sea-swept cliffs of Normandy to the hills of Spain. The characters you’ll meet between the covers learn that a change in scenery often inspires one to change oneself, making these books the perfect springtime reads for the wandering bookworm.