Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Anapa (40% of total searches to Black Sea Coast of Russia). The next most popular destinations are Sochi (20%) and Krasnodar (20%). Searches for hotels in Khosta (20%) are also popular.