La Moldavia offers streamlined rooms in a down-to-earth lodging, complete with a lush garden and relaxed restaurant serving tasty food.