Heritage Hotel Tragos offers cozy rooms within an 18th-century baroque palace. The hotel features a rustic restaurant.