I like Long Beach Island (besides for the life guard creeps that prevent free swimming from 9-5 PM). However, I am guessing @knircky would like a more exotic destination.
Given the tight timeline, I am thinking you & wife will want a direct flight. This webpage came up. I think any of the options in the Caribbean would be a good choice. Also perhaps Bermuda.