Gili Trawangan. A tad chaotic, yes. Relaxing? not quite, but still incredibly fun. The absolute highlight was a snorkelling trip to the other Gili Islands nearby. Whatever you do book a private boat. You can do this for not much more. It leaves earlier so you can snorkel at your own pace and enjoy the scenery minus the hordes. The colors of the water were out of this world!