Not sure which type of turtles you have, but since you mention water, I’ll assume they’re some type of semi-aquatic turtle. The information in my post will apply to commonly kept semi-aquatic turtles like sliders, maps, etc.
As far as gravel, I’ve found opinions vary, because there are concerns about impaction if a turtle accidently ingests the gravel. Some people don’t use gravel at all. As a compromise, I like the large pebble gravel as opposed to the smaller silica. It’s usually pretty easy to tell these apart, even when buying in bulk, because the pebble gravel is always smooth and usually comes in natural colors. The silica gravel has sharp edges and small pits, and often comes in bright colors. Gravel makes it easy to shore up one side of an enclosure to provide a basking spot, but it’s still possible to do this by purchasing platforms which usually adhere to the side of an enclosure with suction cups and skip gravel altogether.
For an inexpensive but still effective filter, I like the Duetto filters or something similar. They’re submersible, and come with a prefilter to help prevent clogging. Some stores sell knock-offs that seem to work about as well. The reason I like the submersible type, is that they help provide some good movement to the water and help prevent stagnancy so that you don’t have to worry about a build up of debris in corners of the water part of the enclosure.
As far as cleaning the tank, I think it depends upon the size of the enclosure and how many turtles you have in it. If I have the means, I prefer to feed the turtles outside of their enclosure (a utility sink or another rubbermaid could work), because the pellet food tends to break down quickly and really adds to the bioload of a tank. Feeder fish can also add to the bioload, from waste, uneaten food; and when eaten, leftover pieces. If the tank is starting to smell, it’s certainly time to do a water change.
There’s quite a few problems turtles can develop if left in unclean water. This page has some good information about possible problems, particularly under the bacterial infections section. There’s also a section on water hygiene and sanitation.
Cleaning the tank, usually is easiest for me using an aquarium siphon, like I would do with a regular fish tank. It’s nice if you have a Python and they’re available at most pet stores. They come in different sizes and it’s possible to make one of your own without too much difficulty. One last link to some General Care of Aquatic Turtles that you may find worth the read. As for age, unless you buy a turtle before it is fully grown, I don’t know of an easy way to determine a turtle’s age, sorry.