The dock table at Richard's would probably be the most romantic spot for Valentine's and a great place to prompt him to get on his knees and ask. Unfortunately it's probably been reserved for a year now, but it can't hurt to try.
There aren't many other places where you can sit on the ocean and eat besides Richard's and the restaurants at Den Laman, Buddy Dive, and Capt. Don's. All the oceanfront restaurants in town are really across the street from the ocean. Of those, Bambu is nice, being located a bit south of town where it's quieter. Also, La Guernica has a few tables that are pretty close to the water. Oh, and Patagonia too: It's located at a boat harbor with lots of waterfront tables.
If you don't mind being off the water, the courtyard and the food at Wil's are sublime. You can't go wrong there. Dining indoors at Mona Lisa also feels more than a tad romantic to me, very European, and excellent service and food there as well.
We were at Den Laman last in Sept. '08 so I can't give you a recent update, but everything was great there during our trip. The kitchens with all the fancy appliances are a wonder to behold compared with the often rundown fare that other Bonaire apartments offer, and the full A/C (versus bedroom-only in many Bonaire accomodations) means you don't have to take a sauna when sitting on the toilet and you can hang out and dine comfortably in the living room on hot days without having to get naked (not that getting naked would necessarily be a bad thing if you're trying to get him to pop the question
).
I like Kirk and both his restaurants (he runs the restaurant at Den Laman and the dinner restaurant at Buddy Dive), with excellent quality of ingredients, and a menu filled with choices to please most anyone along with theme nights most nights of the week (i.e. "lobster night"). One really could eat there every night of the week and not get bored, but what would be the fun in that with all the other excellent choices on the island. Still, for a Valentine's dinner, you could hardly go wrong by "staying home" and eating right at Den Laman (or get takeout to your room if you desire more privacy - candlelight dinner on the balcony, perhaps?)
Please be careful on the steps to the room as they can get slippery. Trust me, Bonaire is not a place where you want to break a limb, especially since Den Laman doesn't have an elevator and your room becomes inaccessible if you can't navigate the stairs on crutches (speaking from near personal experience).
I view helping keep the stairs dry more a matter of respect for others and their personal safety, not a matter of getting away without being scolded. Sure, sometimes it's really hard not to drip, but then you could always run back down with a paper towel and dry it up. (No, the broken limb wasn't from wet steps on that trip, but I could certainly foresee that happening to someone else.) We've never had a problem with the gear storage area, except that the pegs can sometimes be weak so you don't want to hang anything too heavy on them.