Two ideas.
Hire a taxi. When I was last there two years ago it was about $40 per hour.
Not sure about Crystal, but many/most cruise lines offer a tour for people with late flights that does some scenic things and drops you and your luggage at the airport.