I dont ever go on hol's but I know how you must feel, you dont have to wear a bikini as there are lots of very fashionable sexy one pieces out there and this will allow your whole body in merge into one and maybe look less out of proportion. You can also get different bikini's now some have skirt like bottoms some have shorts. Some come completely mix and match so you can get like two differnt style of tops and two differnt bottoms and they all match then you can see what you feel more confortable in.
Even though I have not been on holiday for years I do remember the 'big' thing at the time and I am sure it still is a 'sarong' if thats how you spell it, you wrap it around your lower half to cover up.you can get all differnet lengths thicknesses and styles the thinner ones are cooler. And the ones you tie are better too, than button
Also try and wear your pool wear round the house before you go maybe get used to them and how they feel on your body, do all your housework in them if your too embarassed in the house wearing nothing but one what you going to do out there.
Went to Egypt years ago on a boat from cyprus for one day and all the way round the tourest attractions locals would just come up to me a feel my breasts I was only 16 or something but I was wearing a vest to keep cool and no bra, I didnt have any breasts really and the vest was thick so there was no nipples showing but no one warned me that the women cover up over there and the site some breasts turns the men into sexual perverts. Just thought better warn if you go out.