I guess it will matter whether you will be taking your own boat or just taking a cruise boat. I have friends that have taken their own boats and have said travel time and enjoyment will depend a great deal on the weather as high wave conditions will slow you down and be rough going. You can look at area details and things to do on Marco Island on our website http://www.agent4naples.com. I will put some links to the key west boat trip companies.
If you have any real estate needs, please contact me at MarcoRealEstatePros@gmail.com or http://www.MarcoRealEstatePros.com
Have a great day,
Laurie Burns Kocak, Realtor