I'd book ahead too, certainly the first night due to Dianes point on arrival time which is often later 6pm by the time you clear immigration & customs and dark. You're in the mid range price wise and these tend to fill up quickest and end of January is pretty busy.