I think my vote would be for Hawaii, been there, done that and I didn't want to leave.
How about Lanai or Molokai, Jaspers Mom is right, Honolulu is too crowded.

------------------