Brazil
The most beatiful and relaxing beach on my year round trip back in 2004/2005. It will stick in my memory for a long time. White sand beaches, blue waters and great bars that spread onto the beach. In the evenings the town comes alive with street bars (amazing cocktails for nothing at all) and guys jumping around everywhere practicing capoeira. We stayed there for three weeks but could have easily stayed longer. Great little pousadas tucked away in the small town. HIGHLY reccommend a visit!
The nearest main town is Porto Seguro (where the Brazilians holiday) and from here you can get to Arraial d'Ajuda by a very short ferry ride. We caught a (long) coach trip up from Rio to Porto Seguro.
Google map: tinyurl.com/39fh7v8