First visit I would recommend Cruz Bay side. And I agree with the post above – Maria’s Bluff is a beautiful location.
I would throw out
Villa Maria for your consideration. Great Views, Nice Amenities, and Sun or Shade is easy to find poolside. We stayed their multiple times and look forward to returning. Not new and shiny, but it has been cared for well.
And definitely a great sunset location