The Old Town (map) of Valencia is a very nice area to stay, here you find many nice restaurants, shops, and some gay bars all on walking distance.
In summer it might be nice to stay closer to the beach (map). There is a tram line to the city center from there.
Check out our hotel maps, enter arrival dates for actual prices and availability on the map. Or see the recommendations below.