She brought her two beloved dogs with her on their travels and sweetly cradled her Maltese Elvis in her arms while Havanese pup Salsa walked alongside her