I have tried sprays, to no avail. I even bought one of those hand steamers, but couldn't figure out how to use it (I am a little challenged!!). Also, it was too heavy to pack. When you hang up your clothes, most wrinkles come out. Linen is supposed to have some anyway. Once you sit down, that's it! I have steamed clothes in the bathroom with the hot water running and that works quite well.
I have had linen dry cleaned (and pressed) on the ship and I found that they pressed the life out of the clothes.They looked very stiff.
Hope this helps.