Welcome to ScubaBoard, the world's largest scuba diving community. Registration is not required to read the forums, but we encourage you to join. Joining has its benefits and enables you to participate in the discussions.
Benefits of registering include
sjspeck:My first choice would be Den Laman. It's practically brand new. But they only have queen beds if that's an issue for you. I'm probably staying there next time I go back. http://www.denlaman.com/index.html
They're on Bari Reef which is the #1 reef in the Caribbean for fish species diversity. Bonaire Dive & Adventure is their on-property operator and Fisheye Photo is also there. Probably the closest to Klein if you want to ride over for some diving.
There's also an internet cafe, Chat & Browse in a little strip mall nearby. I've seen people in their cars using the wifi at night. So Buddy's, Sand Dollar, Eden Beach etc. would be close by if you wanted to go there for access. And there's another one in the strip mall downtown by the KFC. But as I recall they were kind of pricey.
South of town, BelMar Condos now has wireless in their office area. If it's 802.11G, it would probably work as far as the picnic tables located just outside the office also. We stayed there, it's quiet and one of the nicest properties on the island. Every patio overlooks the water and the sunsets. Their house reef isn't bad either - we dove it a couple of times. And five minutes away are all the really good southern divesites. http://www.belmar-bonaire.com/