Nu har jag inte läst tidigare svar utan här är mina spontana svar på dina frågor.
1. Inled på Kuta beach säger jag, därifrån kan du ta dig till nya platser enkelt antingen själv via hyrd moped över dagen med utgångspunkt från Kuta och/eller testa dig fram och sedan flytta till ett trevligt ställe. Kuta har minst en seriös surfskola som jag var med på, kostade kanske 300kr för en dag med 'stå upp garanti'. Också billigt boende, mat fest och hyra bräda kan du paya ca 20-30kr/dagen för dem lokala pojkarna på stranden. Köpa en kostade runt ~600kr i butik?
2. Måltider 7-30kr, öl 10-20kr, boende 50-200kr/natt gör matematiken själv.
3. Gili trawangan såklart! Trevligt avbrott från hetsen i Kuta, även Ubud lite längre upp på Bali med en skog med apor är kul, en vulkan etc. Finns heldags guide med privat bil för ca 300kr (värt).
4. Vet ej, vi hittad ett home stay mitt i kuta beach för 50kr/pp och natt
5. Du kan "köpa" en på plats och sälja tillbaka den när du åker hem igen, jag vet några som gjorde det.
Hoppas ni får det roligt!