The best way is just to take an overnight train "Kyiv - Sevastopol" #28K or #40K or others. The train ride is nice and comfortable, with a restaurant carriage.

• By plain (Boryspil airport)
• By bus