Restaurant Review: Privateer's Cove (Kailua, Hawaii) While we were recently in Kona a local guy told us to check out Privateer's Cove. This is a very different restaurant, located in a warehouse district and isn't fancy or trying to be anything but what it is. There are two people workingthe Chef owner and his Man Friday. These guys are having fun and it shows in their atmosphere. Yes, there is a pirate sitting at one of the tables. They offer 5 choices plus salads and dessert. Prices are very reasonable and the food was well prepared. They do not have a liquor license so its BYOB. We recommend picking up a bottle of wine at a great little wine shop close-by before you go called Westside Wines. We both had salads with feta, almonds and a balsamic vinaigrette. I tried the Tenderloin with Herb Mashed Potatoes, Mark had the Rack of Lamb with Rice Pilaf. We shared the Crème Brule of the day. Fun place, but be prepared for an unconventional experience- with really good food.