Where is Kute Beach and Tanjung Aan?
Both of them located in the south of Lombok Island. It takes an hour to get into this location from Selaparang Airport, Mataram City, Lombok. There are many ways to get there. You can rent a car for US$43-53 (the car fit up to 5 person), or you can go there by airport taxi. Between Kute Beach and Tanjung Aan is not too far (only 15 minutes). This south part of Lombok is remote area, so it is really hard to get a phone signal.
There are two things you should prepare before you go. First, DO NOT touch things that people are selling. If you touch it, they will ask you to buy it, they will keep following you. And second thing is, if there is a children looking for money DO NOT give the money. Save your sympathy on your own but DO NOT give them anything or there will be lot of children coming for you and do the same.
For lodging, there are not too many hotels here, no big resort, only small resort and villa that you can rent. It is not hard to find.