Morro De Sao Paulo (Tinhare)
You might want to check out Patachocas Eco Resort. It is located on the fourth beach which is the most pristine. For a honeymoon -- this might be the perfect place as they have private bungalows.
You might also consider Trancoso which is further South. A nice option is Villas de Trancoso: