The hotel is located in the heart of the colonial town of Olinda and is set in lush green gardens full of fruit trees and coconut palms.