When you travel to a big city like New York City or Los Angeles, trying out insanely good restaurants is always one of the perks.