May offers the chance to enjoy lower airfares and hotel prices with fewer crowds at the most popular sites. It will be in the mid-30s °C and you may have a few showers, but generally nothing to take the shine off your holiday. In fact any showers will help lower the humidity making for more comfortable conditions.
With regard to the beach we’d recommend that you fly over the Hoi An or Nha Trang on the central Vietnam coast or Koh Samui in Thailand where the sun should be shining and each is easily added to your holiday.