2v ensam i Asien, where to go?

Jag ar just nu i Vietnam tillsammans med en kompis. Vi har varit har i tva veckor och kommer under de narmsta tva manderna aven aka till Kambodja, Laos och Borneo. Den 12/1-12 aker hon hem, men jag aker inte hem forran 30/1-12 och har darfor ytterligare tva veckor att spendera, ensam.

Vilken destination ar bra att aka till om man som 19-arig tjej vill chilla pa en strand, bo billigt och traffa andra backpackers? Helst skulle jag aven vilja ha ett gym i narheten ocksa, haha!

Jag har funderat pa:
Bali
Langkawi
Philippinerna (vet inte vilken o dock..)
Koh Lanta
Koh Samui
Phuket

Tips snalla :)