My fiancee and i are in debate over where to go!! We thought we were set on a 10 day alaskan cruise... we live in Florida we have beaches everywhere

but now all of a sudden we're considering maybe hawaii... any thoughts??
or any other MUST DO places??