Shimoda, Japan
Around the bay depart several times every day from the harbour. The 20-minute "Black Ship" cruise on a modern replica of Perry's USS Susquehanna costs about ¥1,400/700 adult/child and departs every half hour.