Jessica, here is a possibility for your message in a bottle board.  Loved your idea!  I cut the bottle shape out of red paper, cut a slit in the mouth, rolled a piece of white paper around a pen, and placed it in the slit so it's sticking up out of the mouth of the bottle.