It has been a wet spring so far and if it has you dreaming about vacation, you are not alone. According to kayak.com, Americans are searching out warm and sunny destinations for Memorial Day, and thinking internationally for summer. This year, the trend for Memorial Day is to hea…