Nitrate is the end product of aerobic nitrification Ammonia - Nitrite - Nitrate.
To remove Nitrate you need to physiacally remove it from the tank. This can be some fast growing organism (like algae) that you grow, harvest, and remove. It can also be a live deep sand bed or high quality live rock to use anaerobic bacteria to convert the nitrate to nitrogen gas which simply bubbles out of the tank. There is also chemical and denitrate coils.
Water change is the most straight forward but algae scrubbers are simple to build and very effective as well.
RO/DI is a sure thing. If you go with buying filtered water you need to rely on someone else. If you use tap water you need to get a report of what's in your water to see if it's harmful to saltwater organisms. Some places have good water, most places do not.