This tourist spot has many iconic restaurants to choose from but make sure you have a reservation. We were woefully unprepared but ate dinner at a nice Japanese steakhouse.