How dog friendly is Majorca ?

My husband and I are thinking of renting for a few months at the beginning of the year and bringing our Boxer with us. How dog friendly would you say it is ? We are used to taking her into pubs/restaurants etc , would be able to do that there or does it depend on the area we would be in ? Also what is it like to walk with your dog ? Are there plenty of places to hike etc .