Fly to Ålesund Airport Vigra and then take the express ferry (Snøggbåt) from Valderøya or Ålesund to Hareid, or alternatively the ferry from Sulasundet to Hareid. Then travel by bus/car for the 10 km to Ulsteinvik.
Drive to Åndalsnes and take the ferry from Sulasundet to Hareid. Drive to Nordfjord and take the ferry from Koparnes to Årvik, or from Folkestad to Volda and then the 30 km to Ulsteinvik. Or fly to Ørsta/Volda Airport and take the car the 25 km to Ulsteinvik.