Penny decides it might be time to find another tropical paradise, and another dog or two, to fall in love with all over again.