Lagoinha is a beautiful quite village. You can stay in pousada in a village, or at the beach hotel at the kite spot. Everything is in walking distance.
Pousada do Sol - Pleasent pousada near the beach and the center.
Vivamar hotel - Lovely Brazilen hotel, right on kite beach.
Pousada hotel mar a vista - Nice pousada with great sea views.
Hotel pousada meo paraiso - Pleasent brazilien pousada, close to the beach.