What is the best cruise to take for two 25 year olds, girl and guy. Prefer young crowd, fun, something unique.?

both new yorkers here - 25 want someplace warm to go to around fall/winter, - really special. my girl is kind of high maintenance..