You fill in the blanks

Sea

To see the sea in your dream, represents your unconscious and your transition between your unconscious and conscious. It also often represents your emotions. The dream may also be a pun on your understanding and perception of a situation. "I see" or perhaps there is something you need to "see" more clearly. Alternatively, the dream may indicate a need to reassure yourself or offer reassurance to someone.

Cruise
To dream that you are on a cruise, represents some emotional journey that you are going through. The dream may also be a pun on "cruising" through situations in your life with ease and little effort.

Soldier/Old

To see a soldier in your dream, signifies your staunch attitudes and how you may impose your opinions and feelings on others. Alternatively, you may be preparing yourself do battle over an issue and defend your values and opinions.

To see something old in your dream, suggests that there is something in your life that you need to replace or get rid of.

Shopping/Gift
To dream that you are shopping, indicates your needs and desires. Consider what you are shopping for and what needs you are try to fulfill.

To dream that you are giving a gift, signifies your generosity towards others. Alternatively, you may be trying to express some feeling or have something awkward to say that has to be carefully packaged.

Sex

To dream about sex, refers to the psychological completion and the integration of contrasting aspects of the Self. You need to be more receptive and incorporate aspects of your dream sex partner into your own character. Alternatively and a more direct interpretation of the dream, may be your libido's way of telling you that it's been too long since you have had sex. It may indicate repressed sexual desires and your needs for physical and emotional love.

(And, for the record, I was not having sex with the old soldier in my dream.)