You can take the famous Crimean over mountain trolley bus which is the longest trolleybus line in the world with a total length of 94km. The trolley system is slow (1.5hrs from Simferopol and 1hr from Yalta) but you get wonderful views of the mountains and it's the cheapest way to get into town (9 UAH from Simferopol).
Buses are an alternative, cheap and regular, but very hot in mid summer.
Alushta has some fairly nice former boat docks that have been converted into beaches. The town is mostly a big carnival though.
Visit the Genonese fortress and Byzantine defensive tower.
Alushta offers you a wide selection of clubs and discos. Don't miss the famous Kivi Kivi on Gorkovo Street. It's hard to get a table inside the building, but you can be sure to meet friendly Russians/Ukrainians. This is probably the only establishment in Alushta that knows Western-style drinks (such as Cuba Libre). The entrance fee is UAH 20-25. The dancefloor is rather small, so you have more than a chance to bump into a friendly-looking Kiev/Moscow girl. Every sixth or seventh song is a slow one. Don't miss that chance.
Also, remember to take a walk down the Naberezhnaya. Get yourself a beer or two, sit anywhere you want and good things will happen. You can be sure to meet someone who will take you for a party.
The dishes tend to be extremely small (this is both for the indigenous and tourists), be sure to order at least two dishes. The "plov" will knock you off your feet.
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.