Valley Stream NY Red Lobster 1. 606 W Sunrise Hwy, Valley Stream, NY 11581 | Red Lobster (516) 825-0277