Finding places to sleep in MARGARITAS