We have just booked 2 nights at Mara River Safari Lodge, 10 nights at Bayshore and are stuck for our first 2 nights. Are thinking of the Legian area thru to Tuban (not Kuta) spending around the $100 a night mark give or take a bit. We have already stayed in Seminyak and Sanur and thinking of somewhere different. 2 adults only. Can anyone help with suggestions just spent the last couple of hours in a fruitless search we have booked for June.