I haven't been to Wolfgang Puck's so I can't offer anything on that one, but we just returned and had probably our best meal in all 7 days at Kona Cafe. It was absolutely awesome. Everything was really, really good. I had the Filet Mignon and it was out of this world. The Kilahea Chocolate Torte dessert is probably worth the trip alone. That being said, if it's ambience you are looking for, unfortunately Kona doesn't have it. When we first walked up, I thought it was a counter service area. We were looking for something along the lines of the CA Grill or similar and almost walked away. I really am glad we stayed simply because of the food, but given all the other choices out there, I would probably pick somewhere else if you are looking for romantic.