Getting to Curaçao: Most travelers will make a connection in San Juan, Montego Bay, or Aruba. If you want to connect through Aruba, more likely than not you'll have to book your flight on a tiny island-hopper directly with the island-based airline. Hato International Airport (CUR) has car-rental facilities, duty-free shops, and restaurants.
Hassle Factor: Medium to high.
Nonstops: Atlanta (Delta, seasonal), Miami (American), New York-Newark (Continental). American Airlines also offers service from San Juan.