*see UPDATE below* For a limited travel options in May 2016 you may consider to book cheap non-stop flights to St. John´s in Canada. (Newfoundland and Labrador). The the cheapest solution are return tickets when leaving from Dublin. Round trip flights based on service of Canadian airline WestJet are available already for just €195! Another suggestion are open jaw ticket with return back to UK (London, Glasgow). This is great solution not just for nature lovers from Ireland or UK planning to explore unspoiled landscape of this amazing country. If interested you should not delay with booking, basically only few travel options are available for this great fare!
*UPDATE*.: If you are flexible enough you may one again consider to use service of Westjet on route Dublin - St. John´s. Return flights are now available already for €211. Very limited travel options though.. Also adding an alternative solution with return back to UK. (London, Glasgow).
Take the opportunity to visit this part of Canada at the beginning of a summer for such a reasonable fare. Please refer to the booking samples below if interested in this deal. To book the cheapest flights to Canada look for limited travel options mainly in second half of May 2016. Note that only hand luggage is included in base fare.
Booking samples
As Dublin is HQ of Ryanair this is also great solution for travelers from most of the European countries. Check your connection possibilities to Dublin form your home town directly with the airline or through Skyscanner. London as a major European hub is connected by many low cost airlines as well..
Booking sample of cheap non-stop flights to Canada (St. John´s) from Dublin €211 here. In this case you would be flying from Dublin to St. John on 19th of May and returning from Canada back to Ireland on 29th of May 2016.