Kim, after many years flying from Europe, we are now flying from the US. We used Condor twice. Once our flight from Frankfurt was delayed because they had equipment trouble. They put us up in the airport hotel, in an upgraded room, and we left at 5 am the next morning. The planes were older, and I would recommend buying economy plus. The first time we got a great deal because they were just starting the route. We didn't plan a tight connection in San Juan.

Another good option is Air France CDG-SXM, connecting to EIS on Winair. Not sure if you can do it in one day from Vienna, though.

BTW, you met me at your folks' house; i was speaking to your friends in French.