Should We Break Our Family Tradition?

Ok well we have been going to Hilton Head Island for 15 years. My wife, who started this, died 6 years ago. I have two kids and they love to go there but I think it might be time to try some new things. We've been on 2 cruises since my wife died and they love cruises and the destinations but they're so expensive. I was thinking maybe a Caribbean island like maybe Aruba? My wife was planning a trip to Aruba until she tragically passed away. So I have no idea. What do you think?