Romance in Bali and Lombok

Once you have checked into your hotel, relaxation is the order of the day. Depending on what time you arrive, take a leisurely walk in the surrounding countryside or read a book while lounging by the pool.

Loop back towards the Sacred Monkey Forest Sanctuary to wander through dense jungle in search of macaque monkeys before heading into central Ubud for a local lunch (try Warung Ibu Oka at least once for its divine babi gulung - or roast suckling pig).

In the late afternoon head back to your hotel and sample cocktails and sunset views before enjoying a private candlelit dinner at a secluded spot of your choice.

Once you have descended you can stop at the Bakur Natural Hot Springs to soothe any aches and pains before visiting the Luwuk coffee plantation. Dine on a fresh lunch back at the hotel, or head into the centre for a local dish. In the afternoon, you can cycle around the local landscape or simply relax by the pool.

End your afternoon with a relaxing spa treatment or even partake in a sunset yoga session - Ubud is the spiritual heart of Bali, after all.

One of the less explored regions, East Bali might not feature white sand beaches (the volcanic sand coastline varies from biscuit brown to black) but it more than makes up for it with towering volcanic peaks, lush river valleys and wonderful diving. Once you have checked into your hotel, stretch your legs while wandering, stopping at hidden rivers and picturesque viewpoints along the way.

Take a sunset stroll along the beach before heading back to the hotel for a private dinner.

Depending on where you choose to stay, you may have access to dive spots on a house reef straight from the shores, or travel to a dive centre a short trip away. In the afternoon, you can opt to head back out diving or stay on land, cycling the local countryside to find hidden beaches or relaxing back at the hotel. In the evening learn about arak (traditional Balinese firewater) at a tasting workshop before tucking into a supper back at the resort.

Up the romance with a traditional Balinese spa day or immerse yourselves into the local culture by visiting a local village or taking a workshop.

Located to the East of Bali, Lombok offers a different flavour of Indonesia from its Balinese counterpart. Life is slower, the beaches are whiter and tourism is less prominent. Once you have settled into your hotel, embrace island life with a stroll along the beach, stopping for fresh seafood plucked straight from the local fisherman's boat. In the afternoon, you can surf the local breaks or relax in a hammock.

In the afternoon head back to the hotel in time for sundowners by the pool followed by supper, whether at your resort or at another worthy contender.

Head East to Seger Beach and watch the surfers or rent a board and hit the waves yourself before climbing Bukit Merese hill to see orange-hued sunset panoramas across the coastline. In the evening, indulge in a romantic dinner at a secluded beach spot at your resort. If you feel like eating out, Square has a beautiful alfresco deck to enjoy Asian fusion fine dining.

In the afternoon, set sail on a sunset boat charter before enjoying a final private dinner along the beach.

As on the way out, you will be connecting somewhere in Southeast Asia or the Middle East, and the return leg should take something like 17 or 18 hours in total, with your luggage checked through all the way to London.