The average cost of a spring break trip is up 26% from last year, but travelers can score savings on destinations like the Caribbean and Puerto Rico.