There's a particular satisfaction in landing on Rhodes after a long journey and stepping into that dry Aegean heat, knowing you arrived rested rather than wrecked. Since there's no nonstop option, business class from St. Louis to Rhodes always involves a transatlantic hop followed by a connection, and the routing matters enormously to the overall experience. My preferred build is STL–Frankfurt–Rhodes on Lufthansa, since their long-haul cabin (increasingly outfitted with the new Allegris business seats on select aircraft, though legacy business seats still fly many transatlantic routes) makes the overnight leg genuinely restful, and Frankfurt's connections into Greek islands are frequent in summer. British Airways via London offers an alternative, with their Club Suite delivering a proper door-closing suite on the STL–LHR sector; from Heathrow, you'll typically connect onward through Athens on Aegean Airlines for the short island hop, as BA doesn't fly Rhodes direct from London either.
The Aegean segment deserves its own note: their A320-family business class is a regional product, not a flatbed, so don't expect long-haul comfort on that final leg — but the flight is short, and Athens' layover is your moment to enjoy Aegean's lounge before island-hopping. If you're routing through Athens, build in at least 90 minutes of connection time during peak summer months, when arrivals from London and Frankfurt cluster in late morning and immigration queues can bottleneck. An insider trick I've used repeatedly: book the STL–FRA–ATH–RHO combination on Lufthansa's own metal where possible rather than mixing carriers, since it protects you against misconnections if the Rhodes leg is delayed — Aegean's schedule to the island shrinks noticeably outside peak season.
Shoulder-season travel — April, May, September, and October — consistently offers the best combination of availability and comfort, since summer capacity gets absorbed quickly by leisure demand into the Greek islands. Given how fare availability shifts week to week on this three-carrier routing, setting up automated fare alerts is genuinely the smartest way to catch a well-priced business class seat before it disappears.