Palm Springs If you loved how The Map of Tiny Perfect Things has a splash of romance, Palm Springs is a perfect movie to watch next. It's a rom-com in which Nyles (Andy Samberg) and Sarah (Cristin Milioti) find themselves stuck reliving the same day. Watch Palm Springs on Hulu.