Arraial is home to a large number of lovely pousadas (guesthouses). You'll see plenty of options on the road from the ferry dock to the center. They offer access to more secluded beaches, but aren't near most of the dining and nightlife options. Frequent buses run up the hill into town, but if you want easy access to restaurants, staying in the center is your best bet.