Is there a ferry that runs from Naples to Key West? Any phone numbers or websites I can check with?
For starters, use the 'Browse' sidebar to the left and do web searches on your own.
I did try to Browse at the left and there was no information available.
The only ferry to Key West I know of is out of Ft. Myers.
Fort Myers I think may have 2 companies doing ferry rides, it may not always be fun depending on the weather. Here in Naples I would suggest Cape Air or Marco air for a short plane ride like 30 min and price that is not too much more than the ferry.