Hi, my boyfriend and i stayed in boccas over xmas 2006. We stayed in one place owned by an american guy called Casa Amarilla for$20/night. It was $25/night but got it cheaper because we stayed for almost 2 weeks. Its rooms have private bathroom, hot shower, cable tv, fridge, air cond and safe.About 5 - 10 min walk from the main street. The other place we stayed at which we liked more is a place called "hospedaje maritza" (named after the local lady that owned it). This place is a bit closer to the center of town. A couple of minutes to the main street. It is opposite to the Barco nightclub, which can get a bit noisy at night. It is almost like a hotel. There is a locked gate to get in, prob about 15 rooms. All have their own bathroom, air con, cable tv, fridge. We had a room with a kitchen for$300 for a month! $10 a day for 2 people is pretty good!!
All of boccas is pretty close to the ocean. There isnt really any beaches on the main island. You have to catch a water taxi to the other small islands to sit on a nice beach. It cost 50 cents to get to the closest island (about 1 minute by boat). As for the surf there is a couple of breaks tha will take maybe 1 hr to walk to on the main island usulally walking through mud (playa paunch and bluff) but other breaks you have to pay for a boat to take you and pick you up. This can become expensive.
There is internet available in many places.
Feel free to ask me any more questions. We were there for 6 weeks.