Paradise Cove Beach in Ko Olina has great sunsets. Walking distance from Aulani Disney Resort and Paradise Cove Luau.