Key West Tours http://www.squidoo.com/miami-to-key-west-tours-for-discounted-prices
You will be on an amphibious vehicle that is able to go through the water and sea. However, the downfall here would be the fact that it only lasts from Washington Ave to Collins Ave, then goes into the water and circles around Fisher Island, so it's a fairly short tour.
Brochure information http://www.articledashboard.com/Article/Learning-about-Full-Color-Brochure-Printing/2950774