How to travel to Key West - Air Flights, Car Rentals, and Ferries.. Never been to the Keys but everyone who has been there says it is awesome . Miami is cool , not sure about what kind of " party " / Rest you two are looking for . Congrads and have fun .