Clarity, your reports are so vivid that I feel like I know you, so as a friend I would recommend Bar B Barn most definitely. Also, they have unofficial exchange privileges with Coral Seas across the road, and there's a nice pool -- you don't even have to buy a drink.
