Porto de Galinhas (Natal, Recife and surrounds, Brazil)
A lovely small pousada owned by an American/Brazilian couple, just outside town. No children under 12 years old are allowed so it is a good place for young couples.
The beach here is beautiful, it goes on for miles with clean white sand and blue sea. The waves can be strong (there are warnings), but good surf.
The downstairs rooms have a terrace and the upstairs rooms have a balcony (all with a hammock).
Only 8 steps down to the (lovely) beach. It takes only 35mins (along the beach) to reach the town, and taxis are cheap.