Theodosia Hotel offers comfortable apartments with garden views, a seasonal pool, and a bar. Features include barbecue facilities.