Storytime is a series of  stories about my most memorable travel experiences. Read more here.

Yogyakarta holds such a tender spot in my heart that even when we had to wait six more hours after the 13-hour train ride from Banyuwangi, I was still in good spirits. Last time I was in its folds, it taught me a lesson on beginnings and endings. Now, it seemed to be testing my resolve.

Exploring Indonesia would not be complete without commuting by train. It's a great way to see the countryside and to experience how locals commute. If East Java, particularly Bromo and Ijen, and Yogyakarta is in your itinerary, maybe this experience will help you should you choose to take the train.

Halfway through our one-day Bali jaunt, we paused to fill ourselves up with some Balinese grub.

It was late evening when we arrived in Bali, and I wanted so much to have Babi Guling for dinner. Unfortunately, all the places that serve it were already close, so we asked our hostel receptionist for a recommendation.

He pointed us to Warung Bu Umi. "Very delicious and very cheap," he said, holding three fingers up, with his thumb and index forming a circle to emphasize his statement.

Hey, like what any reasonable traveler would say: go where the locals eat.

Bali deserves more than just a day, I know, but what if, by some circumstance, you find yourself having just a single day to spend in this place?

--------
Silver-sheet, sodden pavement felt dangerous under my running feet. The streets were empty. The lights were off. Bali at first light is lonely. With one of my backpacks slung across my back, the other in front of me, my husband and I sped through the silent, bluish morning light. We were leaving for East Java and we were late.

Melaka had made such a wonderful impression that I was starting to regret allotting only a day here. Last night's jaunt over at Jonker Walk was fun and filling but it still left me wanting.

The next day, right before we left for the airport, I consulted Lakad Pilipinas' food guide and thought Roti John could be a good breakfast option. And so, with the help from Google Maps, we walked all the way to the stall only to find it closed.

Fortunately, right next door is Restoran Ilmali. A mamak stall that serves Malaysian Indian dishes.

Sore from spending the night in the KLIA, and from the two-hour bus ride to Melaka, Dennis and I wanted nothing more than to lie down. Unfortunately, our hostel refused to accept us earlier than our check-in time so we hauled our bags and instead looked for something to eat.

Grumpy from being tired, I nudged Dennis towards this hole-in-the-wall restaurant called River View Cafe.

For our overnight trip to Melaka, we wanted to stay near the river because it's such a strategic location. After searching through Traveloka, I've found this hostel called Sayang Sayang Hostel.

If you've been following my story (which I'm arrogant enough to assume that you have), you'd know that I'd gotten hitched last December. You'd also know that we went on a three-week, three-country trip. Well, this here is the first of many, many posts about that adventure.

Malaysia was supposed to just be a quick pitstop. Like connecting-flight quick. But we wanted to make the most of it and so we alloted extra two days here to go explore.

We thought of just staying in Kuala Lumpur, but then our friends suggested Melaka, saying it's a place consistent with our personality. And you know what? I agree.

So let's cut to the chase. Here's an overnight guide to the UNESCO Heritage Site that is Melaka.

Having reliable Internet connection has become a necessity – even when traveling, and especially if one is a digital nomad. As expected, this has become a concern when my husband and I were getting ready to set out for our 3-week Southeast Asian Adventure.

We were going to three countries: Malaysia, Indonesia, and Vietnam. I needed access to my email, and to Celineism so I can keep it up to date. I looked for options, and the most obvious was to get a local simcard. However, this was out of the question as both Dennis' and my phones are on a "lock-in" contract with Filipino telcos. My other phone, meanwhile is so old, it could only produce a 3G connection. I didn't know what else to do. And I was afraid I had to rely on public hotspots.

During our stay in Bluewater Sumilon, we were treated to a day of roaming around the town of Oslob and its neighboring towns. I’ve developed an aversion to Oslob because of the town’s unsustainable practices in with regards to its unfortunately popular whale shark-watching. (If you want to see the gentle giants, I beg you: please go to Donsol instead.) Well, the original itinerary included this activity but I put my foot down and said I would not participate in it. Thankfully, the idea was scrapped and we went chasing waterfalls instead.

Along with the multilevel falls that is Aguinid, Tumalog was another one of our stops.