The cellulite should reduce with time. The 'cottage cheese' affect is very common when someone is losing weight and is mostly temporary. If you feel uncomfortable with it though, why not just modify your holiday wardrobe a bit, so you feel more comfortable when you go on your trip? Sun dresses/skirts instead of shorts, a different swim suit etc.

I'm at a very low weight/bf % and deal with very pronounced varicose veins in my legs, (start at the ankle and go up to my groin area). I used to be so embarrassed by them but then realized that my body does amazing things and the veins are just a part of me. And in talking about them to friends and family, most of them haven't even noticed them! Many times we are our harshest critic, try to focus on the positive steps you've made so far and just enjoy the journey