One of your first stops should be Tourist Info Ayuntamiento. Here, you'll be able to find your bearings and get some great tips before you start exploring.
To visit this tourist information center, you'll need to find your way to Valencia City Centre. There are loads of other things to see and do in the area, including Oceanogràfic Aquarium, Bioparc Valencia Zoo, and Plaza del Ayuntamiento.