Close Your Eyes. Imagine a full-service, oceanfront hotel that combines Victorian charm with modern conveniences. Imagine relaxing in your tastefully appointed suite, taking your afternoon tea in an intimate, three-tiered dining room, and soaking in a spa pool after your jog on the beach. The Boardwalk Plaza Hotel is pleased to present, Victoria’s Restaurant, the finest in Rehoboth Beach dining. Victoria's Restaurant features fine dining in an intimate, Victorian setting for breakfast, lunch and dinner daily, as well as serving a traditional afternoon tea. Full-menu room service is available all day.