You might want to check out the Paradise Cove Luau as well. Great show and discounts if you ask. For an alternative to Duke's check out the Beackwalk and the new shops on Lewers street. Also, the Shore Bird and Hau Tree Lanai are good places for a cocktail on by the sand...