It was once a fairly important city; Marco Polo mentions it and the Arab traveller Ibn Batuta rated it one of the world's four great ports, as of the early 1300s.
The normal route into Sudak is via Simferopol International Airport, the main airport on the Crimean Peninsula. There are 2 flights a week from Frankfurt. Another option is to go via Tallinn or Riga, now well served by no-frills airlines, and take a flight from there (e.g. on Air Baltic or Estonian Air). Of course there are also flights from Moscow, Saint Petersburg and Kiev, as well as some other major cities in the former Soviet Union.
There is a ferry from Varna, Bulgaria (served by charter airlines, and WizzAir flies to nearby Bourgas) to Yalta (sometimes subject to unpredictable cancellation). It is easy to take a bus, minibus or taxi from either Simferopol or Yalta, although it helps if you can speak Russian.
If you have the time to spare, trains also run into Simferopol from major cities in Russia. A cheaper option than flying.
There is a minibus to Noviy Svet.
Genoa ruled the area in the 1300s and ruins of their fortifications are still there.
Tatar, Uzbek, Turkish restaurants have great food namely Plov.
- Moving Bubble Hostel, Yablonevaya, 3 (Once in Lenina, walking from bus station, after Celentano Pizza it's the University (woman statue), turn left on that street (Yablonevaya) and walk till you pass a tiny bridge, the house has the street name and the number 3 on the gate. Shout around.), ☎ . In a house with a nice view from the balcony, where is the common room, you can do a barbecue in afternoons after hanging around the beach, walk to the most intact roman fortification or be sure to be in the best location to start your trip through Crimea. You can go to Novi Svet, Koktebelle, and Kara Dag from here and than head to Alushta, Yalta and Sevastopol.