Planning a vacation SHOULD be fun, not an added stress, CL!
You never said what YOU would like to do. (If your wife brings up Hawaii again just tell her you'll plan that trip after she stops sleeping elsewhere ;\) )