I've been there many times and always to crowded places, where you can't enjoy the peace of this beautiful lagoon. Last time I was taken to Pousada do Paulo, they have a nice restaurant in front of the lagoon with hammocks hanging next to the table. It's quiet and the food is good. If you like peace, this is the place for you.
If you own or manage Lagoa do Paraiso, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.