Cruise Wedding...need Ideas

Okay normally I`m miss creativity but my creativity is running a little low these days (I blame work :) ). Anyway I could use some input/ideas.

FH and I will be having our wedding on a cruise. I`m excited `cause it definitely minimizes my planning...and it`s a cruise :). However I do still want to have some personal touches here and there where appropriate.

I can`t really byof (bring your own flowers) because of customs regulations...I don`t really feel like doing silk flowers either...

Could anyone suggest small decorating touches for ceremony and reception (something packable and easy to set up.)

We are having a cocktail reception (open bar, hot & cold hor devours & cake of course).

Suggestions on ivitations would be great as well...I`ve been trying to come up with something beachy and tropical rather than nautical...but most stuff seems to be kinda cheesy.