We stayed at this place, on the beach IN Lahaina, just about the only one in town. Walk everywhere. These had kitchens if you want them. We didn't care. Can't remember the name but if you care you could find it. Lots of expensive places up out of town, this wasn't bad.
