There are some lovely peaceful retreats in the Poconos and the hiking will be splendid in May. Plus there are an assortment of nice fine dining locations around there. If they like lakes and lake activities, Deep Creek Lake in western MD is very nice. The dining is hit or miss, but there are a couple of nicer restaurants there with mixed reviews.