Rebecca's Seafood — Restaurant in New Shoreham

I came here from a local recommendation so I came with optimism. That in mind, here's how it went:

When I walked in neither I nor my friend was acknowledged. The two girls working front of house were not very busy, and the blonde one working the register looked as if she couldn't not care less about making patrons feel welcomed.

I was pretty hungry, and the Mahi Mahi blackened sandwich sounded good. I saw that it costs $15.99 (just the sandwich), so I was hoping for a decent portion size. Thus, I asked the blonde girl how big the piece of fish would be. She showed with her hands that it would be the about size of a sandwich bun. I took her word for it so both my friend and I ordered the sandwich.

When our sandwitches came, they were plopped on the counter, wrapped but not in a to go bag. After asking for a bag and heading off to New Harbor, we sat down to eat our sandwiches. The piece of fish on both sandwiches was pathetic, nowhere near as big as the bun. My friend thought hers tasted good, but mine honestly tasted bland, barely with any blackened flavor. The bun was good, but that's it for me. I was just plain...

Stay away! Went to Rebecca’s on the Beach for lunch yesterday. My $14.75 mahi sandwich was the last one they served before running out and it showed: there was virtually no fish on the sandwich so I brought it back to the cook / owner to inquire. I was immediately met with hostility. He told me it was what it was, took the sandwich from me, threw it in the trash, and shoved my money back at me. When I commented on the “friendly service” he told me to “beat it.” Are you kidding me? I’ve been coming to the island for 54 years and never experienced anything like this. I’ll never come back to either of their establishments on the island and will be quick to share this story...

Honestly I didn't expect anything spectacular, but the food was surprisingly good! My pastrami sandwich tasted really good, smokey, salty, not fatty or chewy (I don't like it when the pastrami is more fat than meat). I asked for some pickles because I like my pastrami with pickels, and they gave me some, so I'm a satisfied customer 👍 my husband tried the chicken wrap, he said that it was really good to (I didn't try it because I was so happy with my pastrami). It was really nice, I think we are going to eat here again when we visit the...