The Madison Fire Island Pines in Fire Island Pines provides adults-only accommodations with an outdoor swimming pool and a terrace. Featuring pool and garden views, this guest house also includes free Wifi. A continental breakfast is available at the guest house.