Bahia not relaxed enough for you? Then try Morro de Sao Paulo, the ultimate island getaway.
The complete opposite to its big city namesake Sao Paulo, Morro (as it's better known to the locals) is only accessible by plane or boat. And once you're there, there's no transport (unless you include wheelbarrows, tractors and buggies!) - you'll have to use foot power to propel you from one gorgeous beach to the next.
There are four main beaches (1st, 2nd, 3rd, and 4th!) with distinct flavors on Morro de Sao Paulo. Second Beach (Segunda Praia) is the liveliest and most popular at night for beach parties, while Third Beach (Terceira Praia) offers the largest range of accommodation options and some of the island's best diving (thanks to a large coral reef). Fourth Beach (offers a chance to find some solitude and experience the island's natural beauty uninterrupted.
Further exploration of the island's coastline brings you to yet more pristine beaches, a tiny fishing village, and further away from the crowds. The small town of Gamboa - a 30-minute walk from the dock in Morro de Sao Paulo - is an increasingly popular place to stay for visitors seeking more seclusion.