Balaclava, 7 miles from Sevastopol, also has no railway station.
It's most easily (and very cheaply - about 2) reached by taxi, but there are also buses (with a change of bus required from trolleybus to diesel bus at the out-of-town trolleybus terminal).
All-Europe online train times Eurostar times & fares UK, EU, Swiss & US citizens no longer need a visa for stays of up to 90 days.
This visa-free arrangement was introduced in 2005, but has been extended indefinitely. With the current situation in parts of Ukraine such as the Crimea, check Foreign Office travel advice at uk/foreign-travel-advice.
Option 2, by daytime trains with overnight stops in Berlin & Krakow - if you prefer comfortable daytime trains & hotels to sleepers, don't mind it taking a day longer, and fancy a morning in Krakow into the bargain...