Valencia pleasantly surprised us on so many levels, and food was one of those!