Full tune up should consist of the at least following:

1. Spark plug change (it looks like you are still stock so stock plugs are what I recommend)

2. Spark plug wires

3. Air filter

4. Fuel filter

5. Fuel system cleaner (in tank)

6. Throttle body cleaner (clean inside of TB)

7. PCV valve (inspect)

8. Oil Change

It's not a bad idea to change the O2 sensors. Especially if they haven't been changed before or if you don't know when they have been changed last.