Alushta

Private accommodation is plentiful and cheap about 7 USD per night. Just look for the signs people have posted outside their homes in Cyrillic letters, жильё and knock.