What about Hawaii? It's not a long flight. We stayed at the Ilikai where we could cook our own meals but there are amazing resorts if thats more your style. It's such a relaxing place and there's no culture shock if you don't have much time to adjust. But, Grand Caymen is also a wonderful peaceful safe and quaint location. Whatever you decide, enjoy your precious time together away from your regular routine!