California has a city of Sebastopol, named after this one.
One of the most important Black Sea ports. Founded in 1783 as the base of the Black Sea Navy of Russia, it was beseiged by the British in the Crimean War. In the 20th century it was the home port of the Soviet Black Sea Fleet, and the city retains a Russian naval presence.
Getting around Sevastopol, on a day to day basis, is much like getting around many Ukrainian cities -- by foot, by mini-bus (marshrutka), and by city bus. Given the hilly terrain and circuitous routes created as Sevastopol grew around its bays and shoreline, walking is less likely to be efficient, especially after one leaves the city center. Note that English maps and schedules for buses do not appear available (based on internet searching) and that one may need to depend on the word of citizens, operators, and fellow passengers to find the right route and stop. Buses and marshrutkas are economical, though often crowded, with marshrutkas being faster and slightly more expensive. Some travel sites (e.g., virtualtourist.com) contain comments recommending boats/skiffs that will take tourists to beaches and islands. Note that its much harder to get off boats if you realize you are on the wrong one and it is also difficult to leave a dicey location if the only transport is by boat.
Sevastopol is a good jumping-off place to see some of the sites from the Crimean War. There is an amazing museum called a Panorama, which depicts the siege of Sebastopol (from the Russian point of view) with a display a little like a diaorama, but much more impressive. There is a park (can't remember the name) with war memorials on one of the hills defended during the siege. You can visit the "Valley of Death", where the famous Charge of the Light Brigade occurred, and you can also visit nearby Balaklava, site of another famous battle, and an interesting little town, formerly a Russian submarine port.
For comfortable apartments in the center of sevastopol please see www.travel2sevastopol.com