For the last decade, Valencia, best known as the birthplace of paella, has been steadily inching onto the radar of savvy travelers. Since 2005, Valencia’s Moorish-accented neighborhoods have been filling up with boutiques, restaurants and night spots.