Hotel Fado offers a laid-back stay with an upscale restaurant and a casual bar. Guests can enjoy a spa featuring an indoor pool.