The Indian Ocean is ideal for beach holidays in May. Choose between the Maldives, Mauritius and the Seychelles. May is a good month to visit Japan. Temperatures in the capital Tokyo are mild, the country's gardens are in full bloom and the mountains are green.