With some return flights to Europe costing less than the average dog will cost you in one year, it can feel like you have sacrificed your holidays for your pooch. While we all agree our furry friends are worth it, it doesn’t have to be this way. You can still go on vacation and, even…