Bali, home to over four million people, is the main arrival point for those coming to Indonesia. This beautiful island is much larger than I thought before I went (nearly 6,000 square kms), and has everything from postcard beaches on the coastline to volcanic mountains in the forests. It can be a place to party (particularly in the capital, Denpasar, where you will certainly meet an Aussie or two) or to relax, with yoga and meditation retreats available to match any budget.

We spent an absolutely wonderful few days on Gili Air - white sands, crystal clear waters, shade provided by palm trees, and one of the most beautiful sunsets you will ever see. We can't wait to go back!

Gili Air is one of the three very small Gili Islands located off the north west coast of Lombok, Indonesia. The other two islands are Gili Trawangan, where you'll find younger backpackers and all night parties, and Gili Meno, which is incredibly peaceful and underdeveloped. We felt that Gili Air sounded like a good mix of both - more amenities and bars than Meno, but a more relaxing vibe than Trawangan.

The breakfast at the resort where we stayed was the best I have ever had anywhere in the world - read on to find out how you can enjoy it too.