1949 Canadian silver dollar is another nice example, you can get a really nice one at quite a reasonable price.
I posted a lot of coins with ships on them in this thread. http://www.cointalk.com/threads/coins-celebrating-portuguese-exploration.232960/
This topic has also been addressed previously (at least once) here: http://www.cointalk.com/threads/got-ships.217607/
Not sure how broad you are looking to get, but there are also several Conder tokens that have ships. Here is a recent I added to my collection: