Indoensia Trip Advice

My wife and I are going to Indonesia to visite family in March and have 2 weeks to ourselves.

We are flying into Bali and are highly keen on finding some nice places to stay at. We are looking for a mix of nature walks, kayak, horseback riding, scuba and beautiful beaches.

We prefer to stay at places that are far off the beaten path with a certain amount of comfort while not necessarily looking for high end gastronomy - just good but simple food.

We'd like to spend some time on Bali while avoiding the southern resort area, and are open to traveling to another island.

Any suggestions are most appreciated.

Mark

--
http://www.fotomark.fr