Use Expedia to help you arrange a flight to East Hampton, NY (HTO) airport or Fishers Island, NY (FID-Elizabeth Field) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are important when you plan a trip, so we make it easy to find what you want to make your stay relaxing and comfortable. If you want an upscale hotel with a spa, an indoor pool or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Shelter Island offers. Shelter Island has some interesting things to see and do including Sunset Beach and Crescent Beach, so you might want to take in the local sights during your visit.