I went to Joe's twice during my last tour. Its definetly a place to take a special lady. Beautiful view right on the beach. Very relaxing place to eat some great food and throw down some beers. Staff not too bad as well.
Plus if you know Joe maybe you'll get a discount.
DD