My husband and I will be traveling next spring just the two of us to celebrate my birthday. It'll still be chilly in the midwest, so we'd love to head to a beach somewhere. We'll definitely be flying, and it'll be 3-4 nights. Ideally, we want someplace where we can relax on the beach and at the pool but also explore a bit and eat some great food. US or non-US. Any ideas?