Overlooking Rehoboth Beach, the Boardwalk Plaza Hotel ... hotel's exclusive rooftop sundeck and spa). Visitors praise Victoria's Restaurant for its delectable fare and awesome location overlooking ...