Executive summary by darmansjah

The neo-Gothic Swallow's Nest castle perches 130 feet above the Black Sea near Yalta in southern Ukraine. Built by a German noble in 1912, the flamboyant seaside residence is now a popular tourist destination.

"Russianeeds its paradise,” Prince Grigory Potemkin, Catherine the Great’s general, wrote in 1782 urging the annexation of Crimea, and no wonder.

The Crimean Peninsula, with its voluptuously curved Black Sea coast of sparkling cliffs, is paradise—with Riviera-grade vistas but without Riviera prices. Balmy with 300 days of sun a year (“It is never winter here,” said the writer Anton Chekhov, who had a dacha near Yalta), the place served as the playground of tsars and Politburo fat cats. Russians practically wept when, after the breakup of the Soviet Union, Crimea was pulled out of the orbit of Russian rule and became part of an independent Ukraine.

A trace of Soviet hangover endures in the form of unsmiling babushkas and concrete block architecture. Visitors can tour the once secret nuclear-blast-proof Soviet submarine base in Balaklava, a piece of Cold War history, now a museum. Afterward, retreat to one of the briny health resorts of the west and east coasts for a therapeutic mud bath, or go for a run down to Livadia Palace in Yalta, scene of the 1945 conference that reconfigured postwar Europe.

Summer is high season, crowded with Russian and eastern European tourists (North Americans are still rare). In autumn the air turns soft and it’s harvest time at vineyards like Massandra, built in the 19th century to supply wines for Nicholas II, the last Russian tsar. There you may have the pleasure of tasting a Riesling with the scent of alpine meadows, port the color of rubies, and a nectar called “Seventh Heaven,” of which a recent visitor said: “I could kneel in front of this wine.” —Cathy Newman

When to Go: May-October

Where to Stay: Newer (opened in 2011) Crimea Breeze Residenceis a posh, southern peninsula oasis with low-rise stucco-and-stone luxury villas, seawater pools, and a helpful English-speaking staff.

How to Get Around: Marshrutka (minibus) routes crisscross the region. Private and public bus and train routes connect most cities, and taxis are readily available. Luxury train tour options include the two-week Crimean Express Railway Journey from St. Petersburg to Yalta.