The shore dive from Deep Blue is a rough entry over rocks/ironshore. It's recommended that you float your gear out and put it on offshore. There's one entry point through the reef back to shore. We stayed there this spring but I chose to pass on the dive. It's a great dive area, we did a nearby site off a boat. You'd need to find someone to take you across the boat channel as Deep Blue and Laguna Beach next door are on a private strip of land. We did see someone with a canoe making the crossing often, maybe there's a local ferry.
But it's not something you'd likely do every day. Since all the other DB guests are AI, not sure how they'd charge for that either. Maybe ask Steve the owner -
http://www.scubaboard.com/forums/members/deepbluedivers.html
Might ask if you're allowed on the property also...lol.
All of the hostel/dorm type accommodations are in town. There's no shorediving there. Probably some cheap rooms as Utila is a big backpacking destination oddly enough. The flight in will still cost you something as I don't think your FF miles will work with the local carriers. Another option is to get to Roatan around noon and catch two ferries - Galaxy to La Ceiba and Princess to Utila. R/T cost us just over $100pp. + $20-30 in cab fare to the port/airport. The Continental flight from Houston gives you barely enough time to catch the 2PM ferry - if you don't get stuck in the slow Immigration lines.
The problem with Bonaire is that they have single/double occupancy pricing. Cariib Inn is $109 and WannaDive is $735/wk - but that includes diving, a truck and lodging. Not really what I call hostel rates. GRI (
later edit - see next post down) has the $399 special on their website - or $65/nt.
http://www.goldenreefinn.com/specials.html GRI is about a block or two from the water.
You could probably walk there with gear or maybe get someone to drop you off, they use Wannadive also. Wannadive has a shop at Eden Beach, from there you could also walk to Bari Reef and if you were ambitious Buddys and Capt' Don's. That would give you four good dive sites nearby, Front Porch, Bari Reef, Cliff and LaMachaca. Buddys has a good dive off their property also, not sure of the name.
GRI is currently advertising a name your price special so you might inquire about that.
Name Your Own Price - Golden Reef Bonaire - The Dive Matrix Forums
One of the cheapest I've seen is Lizard Inn in town, they offer $499/wk. Not sure what that includes though. They can be found on WannaDive affiliates page. But the good diving isn't in town - except for Town Pier at night - but it's closed indefinitely. You might ask around here and on Bonairetalk.com about dive buddies, the de-facto dive vehicle there is a 4dr truck so maybe someone would pick you up. The good diving isn't the resorts, it's north or south of town a couple miles. I've never seen a cab in Bonaire either but there must be some since the cruisers have arrived. Also at any of the dive sites outside of town there's absolutely no facilities so make arrangements in advance to get picked up.
There's 2-3 shore dives in the West End of Roatan. Half Moon Bay Wall is a really long swim out from Coconut Tree Divers - they offered to drop us there if we wanted - but we were boat diving all week with them. There's another site off the east point of Half Moon Bay by SeaGrape resort - from what I've read you enter there and then drift back to Half Moon Bay and get out at either HMB resort or back to HMB beach. You'd have to get a cab to take you out there with a tank though - it's a fairly long hike. The third option is Spooky Channel - about a $10 cab ride from the West End. Awesome dive - probably the best on that side, I'd say maybe the best on Roatan (yes we've dove Mary's Place) but the entrance is on private property so you have to get permission from the rental agent to use the dock - won't happen if someone is staying there at the time.
The upside of the West End is that lodging and food are cheap. There's several $20/nt. places along the West End that are convenient to some of the diveshops. The basic 1BR cabin at Coconut Tree is $40/nt. but it has no kitchen facilities - just a small frig. (at least the one I was in) The 2BR, while overkill for you, had a full kitchen. There's a small market at CTD and Woody's Market just down the road (think big 7-11) There's at least one full-size grocery store in Coxen Hole, I was in it. That would cost you $10-15 cab fare to get there.
Check out the
Dive Guide to the Bay Islands for lodging options and marcoa's
A Taste of West End post for food prices. If you are going to boat dive, CTD has some of the better prices I've ever seen, $30/dive using your gear.
I had another thought, you might want to check with CTD on what you need to do to be able to use the dorm as it's $5/nt. Contact the owner Gaynor -
Cocaloca - she's on SB pretty often. She's extremely helpful and may have other options.