From sushi to steak, St. Cloud's upscale restaurants offer an elevated dining experience and many different cuisines.