The billionaire Amazon founder and his bride were spotted enjoying dinner at AVIV restaurant inside 1 Hotel South Beach in Miami on Tuesday, according to TMZ