For the best accommodations and dining options, the safe bets are Yalta, Novyi Svit, and Sevastopol, all within an hour and a half drive from Simferopil, the capital of the Crimea and the only city on the peninsula with an airport.
BBC: Crimea, the Ukraine??s odd beach paradise