The best substrate for a beginner aquarium is standard aquarium gravel. It is easy to clean, great for most beginner species of fish and comes in lots of fun colors to customize your aquarium.
You will need to completely break down your aquarium to be able to fully clean it and will have to start over afterward.