Yes, it is perfectly okay to give a pillow as a gift. It can be a thoughtful and practical present that offers comfort and relaxation.