Art nouveau hotel, Staro, features refined rooms, an ornate restaurant serving Ukrainian and European cuisine, and complimentary breakfast.