Prismality, Welcome to Cruise Reviews. Given you say you are young adults I think you would enjoy any of the big three contemporary cruise lines. Carnival, Royal Caribbean, and Norwegian. That being said; how old are you? Are both of you 21 years or older?
There are many similarities between the big three, but there are also differences. I think it would be beneficial for you to find a cruise oriented travel agent that you can talk about the differences and your expectations for your first cruise.