Victoria’s Restaurant in the Boardwalk Plaza Hotel Tags: Beach Best of Delaware 2 Olive Avenue Rehoboth Beach, Delaware, 19971 Phone: 302-227-7169 Website Restaurant Category: American and Seafood Profile Let this business know you found them on Delaware Today's Online Directories. Locations Rehoboth Beach 2 Olive Avenue Rehoboth Beach, Delaware 19971 Claim/Edit Listing