For the travelers that need to escape the bustle of the modern world without losing access to the amenities it provides, there is Jericoacoara (Jeri for short). If you rode the bus the 300 km (185 miles) up the coast from Fortaleza about 25 years ago, you would have run across a fishing village on a secluded expanse of coastline that had yet to discover electricity and whose streets were paved with sand.
Believe it or not, despite the introduction of modern technology, the romantic ideal of Jericoacoara still remains. The main beach is known as one of the best in Brazil for kitesurfing and windsurfing, while the best opportunities for swimming are actually in the ever-changing lagoons nestled into the sand dunes inland from town. Once you've partaken in the water-based excitement, treat yourself with a sunset from Pedra Furada, an arched rock up the Serotte Hill to the east of town. Our suggestion: go soon, before they pave a highway and overrun yet another beautiful Brazilian location with exclusive, anesthetized tourist resorts!
There are plenty of affordable restaurants and bars near the beach, although it may not be a bad idea to avoid the types of places where the flies congregate in unhygienic multitudes. There are also plenty of backpacker accommodations in town if you're planning to stay for a bit to enjoy the windsurfing, kitesurfing, or the nearby Tatajuba village.
Note:You can't drive to Jericoacoara. Your best bet is a bus from Fortaleza (at Beira Mar) and then change over to a 4-wheel drive vehicle at the town of Jijoca, usually with the assistance of a tour organization.