Red Lobster in Times Square will officially close its doors on June 14 after operating on that prominent corner for 23 years.