Hello, checking the fan for proper operation is a
very good idea. a non functioning fan would defenitely cause the engine to overheat.
you replaced the thermostat? thats good. i'm sure you put the thermostat in the proper way and not backwards. that has been known to happen.
take the radiator cap off when engine is cool. start the engine and top off radiator with coolant. squeeze top radiator hose to get any air bubbles out. wait for engine to get warm and for the coolant to start flowing from the engine into the radiator/ from the radiator to the engine and once again top off coolant in radiator. put radiator cap back on. make sure the overflow is topped off with coolant.
start the car and pray.

LOL
post back with the results. Good Luck.
JOET/CAMRY