Taylor Swift and Travis Kelce dined at local Cleveland restaurant and are rumored to be house hunting in the city's upscale east side neighborhoods.