To find the best gifts for dogs, look for things they'll enjoy and that show them they're loved. From a plush memory foam bed to gourmet treats, here are our favorites.