Hotel da Carlos offers unfussy rooms, a seafood restaurant, and a terrace with countryside views.