Bright blossoms, cascading waterfalls and landmark celebrations encourage springtime travelers to answer the call of the wild... with a little bit of luxury mixed in