I agree with you....your view is a huge selling point. Without seeing the YouTube video you created - or your VRBO listing it was created to "relate to", ....it's hard for me to offer comment as to why VRBO would reject this.  But, it sounds like, from what you've stated they said, they want to see more of the house included in the video  {so it is obviously the view from THAT house ....I don't know...I can't see either}. But, I'm thinking: can you easily edit the video to include some of the house? For example: shoot a few seconds starting with showing the back exterior of the house from the deck...then pan out to the 180 degree expanse of ocean view that house/deck offers. Or, shoot from inside the back door...moving out through the door to the deck and pan out to the ocean {?}.  I can understand that you may  have used a professional service to create the video....and this would be costly to re-do....but if you have a videocam you could do a new shoot yourself.  I do my own {I'm no pro}.