First of all I ended up with the taj mahal of home stays. Its actually more like a small apartment. I figured that I would be in concrete block bldg living with a family. Instead I am in a small house in a side alley in the middle of town. Svetlana (I cant remember her husbands name) has a nice garden with lots of flowers and fruit. I have a key to my own flat right off of the garden with a kitchen, bedroom, tv room, kitchen and bathroom--unbelievable. She brings me breakfast in the morning...something different every day. Its super quiet too.
I am impressed that the Russians didn't totally destroy the beaches with developments. There is about a 1/2 mile buffer between the city and the shore which is about 10 km long that is filled with dirt trails and pedestrian walkways. I have even seen many people running and biking here. The beaches are really polluted though and I am not sure if I want to get into the water. Everything along the beach is really run down too and I don't think has ever been maintained.
More paths along the 10 km beach corridor
Climbing wall on a bluff above the beach belonging to the Ukrainian Alpine club
Odessa Alpine Club