My temperature changes on its own from warm to cold

Are you talking about the heater output temp or the coolant temp on the gauge? I think your cooling system is not full. Check it at the radiator cap when the engine's cold. Here's a directory link for you: http://repairpal.com/nissan-repair-in-virginia-beach-virginia