Hi!
I don't think they look homemade I think they look handmade and that makes all the difference! I like the idea that they are special, individual and easy to pack (especially important for folks who will be flying to and from their cruise port).
I have been struggling with what I wanted to do as well. I started on my FE goodies about a year and a half ago so you would think that I would be well and truly done by now but I have been working on things in fits and spurts so it has not been as swift a process as one might expect.
Personally, as this will be your honeymoon cruise and you are preparing for your wedding too I expect, I don't know how you will have time to do anything else

We just hosted our oldest son's wedding here in our home in late March and I was swamped with all the last and not so last minute details.
But back to the bookmarks... I think they are cute, fun and would be appropriate for all ages and genders which I think make them a potential winner. Of course there is no rule that I know of which says that you have to give exactly the same things to each participant so you could always make some of these, some of those and some of the other things to keep it interesting for yourself, allow you to use up additional supplies you have around the house without breaking the bank and tailor the gifts to the receiver.
Hope that helps!
Take care, help lots of people and have a "Wonder"ful day!
Tisza