And note that Little Palm Island Resort & Spa is approximately 27 miles northeast of Key West International Airport, but you'll have to take a boat or seaplane to reach it. Recent visitors ...