Quietly set in Baile Govora, right next to a park, Hotel Palace features an on-site spa and treatment centre, as well as an elegant restaurant with international cuisine.