Note that they only sell Marlboro Reds. If you smoke lights - gold or green, they dont have it there or actually I saw a store selling a halfpack but it tasted like its been there forever.
Make sure to buy cigs in Zamboanga.
Restaurants in Bongao don't basically serve fish dishes. We noticed this in 3 restaurants we tried. It seems the locals don't like them that much, overfed eh!. But for the visitors, it should be it.
Unique Suggestions: Oh, boy! Go to the public market where fish are a-plenty and very cheap.
Fun Alternatives: The best thing then to do is to buy fresh fish from the public market and let the restaurant of your choice do the cooking prepared as you wish. I prefer grilled or on sour soup. The cook will gladly do it for a reasonable fee.