Popular cruise destinations are the Caribbean, Alaska, and Mediterranean, so my suggestion would be clip art depicting those areas would be nice, along with nautical themed items such as colorful  nautical flags, cruise ship front  and side profiles, anchor, life ring, and other similar nautical items, as well as perhaps a few parrots, palm trees, and do on,