Hotel 7 Colinas, Olinda
Easily the biggest option on our list, the 44 room Hotel 7 Colinas is about as close as it comes to a resort in this small seaside town. Perfect for business travelers and families alike, the hotel lies just minutes from the ocean and features a large pool area surrounded by lush tropical vegetation. Despite being relatively modern, it still manages to showcase some traditional regional style.