We are due to fly to Thailand on sunday and we are still looking for that 'Paradise' island! We've been to most of the tourist ones and find them so overcrowded now. Can anyone recommend somewhere with blue water, snorkelling and white sand etc? We've done Koh Lanta, PHi PHi yuch! Koh Jum, Koh Samui, Ray Lei, Koh Kud, Koh Lipe.. Looked at Koh Tao, but the best places seem to be really expensive and bungalows chock a block. Budgetwise we are prepared to pay around 40 dollars per night. Any advice greatly appreciated.

Trang islands are nice and quiet and very beautiful - Koh Kradan, Koh Muk and Koh Ngai. We found somewhere budget to stay on each of these but was almost 2 years ago when we went. Koh Bulon was also very nice and quiet.
If your looking for the uncrowded 'Paradise Island' ... you've got the wrong country. Check out the Philippines ...

Yes I agree they still exist I just been there last month ,I recomment Ar dang Island (opposit famous Lipe)it a national park lot of white sandy beach which still got turtle came to lay thier eggs got a waterfall on the island so no water problem like Lipe and at night if you bored you can hire a boat cross the chanel to Lipe to have some fun and back to sleep in yours tent at the beach on Ar dang Islandthe down side is it too far the boat to Island take2and half hours cost 2000bath and food and drink will cost more as it add transport cost
another Paradise Island I found this trip it not far from Pataya so quited the day I been just my family alone on this Island which got 3 white powder sandy beach to choose the coral reef to snorkel near the beach crytal clear water no speed boat no jet ski no food vender no hut no accomodation just beach & tree and toilet/shower room I think no alcohol allow on this Island as well the boat trip from land took 10minut cost 120bath

Just to make things clear - most websites will find Ar Dan as Adang. Got a page on it on my humble site.
nipon+ - unless your Paradise Island near Pattaya is called +Paradise Island I cant see any reference to its name.

#5 unless your Paradise Island near Pattaya is called Paradise Island
That one should be renamed "Hell Island".
does a paradise island still exist without tons of tourists
Look for one with no sceduled transport options. If it's difficult to get to, it just might be what you're looking for.

Cheers all for your replies. Thanks Tezza for your input. Checked out your site and we have decided on Phangan. Just for some downtime we have decided (for my birthday) to splash out at Cookies on Had Salad. Hope this is still a decent place and beach. Then after that we will explore your recommendations.
We also have to do a visa run while we're in that region. Where is the nearest place? Thanks again Y'all.

I don't think you will be disappointed with Cookies. I thought their cheapest "hotel style" rooms were very good value - and killer views from rooms, restaurant and even near-beach pool.

Oh yeah, visa run. I'm assuming you mean from Phangan or near. Lotsa people from those islands go to Burma via Ranong. Buses and minibuses to Ranong from Chumpon and Surathani on the mainland. Chumpon is closer to Ranong.
Alternatively, people go to Penang. Dunno if it is any harder or easier. Best mainland starting point from Phangan is Surathani.
Best idea is to start a new thread - we have some visa-run experts who will not be following this thread.