I feel like I ought to say something along the lines of "it was with a heavy heart that I bade farewell to the gently lapping waves of the sapphire sea, the slowly waving fronds of the serried ranks of palm trees fringing the island of Mabul, and the smiling happy faces of the staff and guests at the Borneo Divers resort", but I really didn't have a heavy heart at all. I had very much enjoyed my diving, but somehow my four days had been enough and I was ready to move on to the next excitement.

So I regarded the departure more as a new beginning, and managed to get to know a Danish girl Sigrid on the boat & bus back to Tawau airport. She is over on business - she works in forestry - but managed to squeeze in a few days' diving. It was interesting to talk to her about the challenges facing countries like Malaysia, who currently have lots of valuable trees and consequently are at the forefront not only of conservation efforts but also of illicit felling and black-market hardwood trading.

Tawau airport is really quite small, so I was lucky not to be alone for the next couple of hours of waiting for my flight to Sandakan. Claudio & Veronica, the Italian couple, were there too, and we sat chatting in the waiting area.

During the flight (in a propeller aircraft, so it wasn't too high up) I had marvellous views over the seemingly endless oil palm plantations that surround Tawau, as well as over the eastern coastline of Sabah. It struck me how very little virgin forest is actually left here. You think of Borneo as being the back of beyond, but there are sealed roads everywhere, and signs of cultivation all through the greenery (telltale straight lines of trees or plants).

We touched down at Sandakan airport in a sudden rainshower, and were met off the plane by ground staff handing out big umbrellas, which I thought was a nice touch. Inside, the Italians & I waited for our luggage and then shared a taxi into town. I had borrowed their Lonely Planet earlier to arrange myself some accommodation, so I dropped them off at their hotel and then went on in our big fat old Toyota taxi to the May Fair Hotel, a budget place right in the centre of the old town.

The owner of the May Fair is brusque to say the least. He seems the archetypal Chinese cheap hotelier, with a cigarette hanging out of his mouth and a stained white vest covering his flabby body. The room is spacious, clean and (too) air-conditioned, but the towel is probably the most threadbare I have ever seen in my life. I mean, any thinner and it could be a Hollywood starlet.

I had a shower and then went walkabout around the town. I found a nice outdoor roti chanai place that was showing a movie channel, so I sipped my teh tarik and watched a German action movie dubbed into English with Berhasa subtitles.

I devoted Thursday to culture. My first stop (after a wholesome breakfast of noodle soup with all the trimmings in a nearby Chinese eatery) was the city mosque, which was built a century ago and stands on a hill overlooking the historic town centre. It is one of only three buildings to have survived the Allied bombings and retaliatory Japanese razing of the Second World War. I had a little chat with a friendly elderly gentleman who showed me around and asked me about my faith but in a non-pressuring way, then headed back down the hill.

At the foot of the hill I found a big map showing the Sandakan Heritage Trail. Intrigued, I went to the tourist information centre to get more info, and ended up chatting for a long time with Elvina, a lady who works behind the counter there but has a sideline in getting to know travellers and then putting them in touch with each other if she thinks there is something they could both gain from such a contact. A fascinating lady, who seemed to have a keen insight into people's lives.

The day was hot hot hot and sunny and humid, and it was lunchtime, but Mad Dogs and Englishman and all that, so I just carried on regardless and made my way to the top of another hill, to visit the Chinese cemetery and the Japanese war memorial.

Rarely do you get such a glaring contrast: the Chinese memorial is beautifully kept, looks brand new, and is heaped with fresh flowers. The Japanese memorial next door is in a forgotten corner which has half been taken over by jungle; I had to clamber under fallen trees to reach it, and then felt terrible at seeing tombs which are about to topple over. Ah well, such is the fate of the losing side in any war it seems.

My next stop was the English Tea House, where I just had to have a Pimm's and lemonade whilst I watched people playing croquet and listened to big band music wafting out from the restaurant. And then I had a look round Agnes Keith's house, which is a must-see for tourists in Sabah.

I had never heard of her before I got here, but she made Sandakan - and indeed all of Borneo - famous with her book The Land Under The Wind, and its follow-ups Three Came Home and White Men Return. These books chronicle her life in the pre-, mid- and post-War periods, where she was respectively wife of the Chief Conservation Officer, a prison camp internee, and returning celebrity. They're probably worth a read, but I haven't got the time just at the moment.

The rest of the tour covered a couple of Chinese temples and an Anglican church (one of Sabah's only stone buildings). I returned to my hotel and collapsed for a hard-earned siesta. Then I popped out for some more roti chanai (yes I'm addicted).

And now here I am sitting in an online gaming shop in an otherwise deserted shopping centre in the heart of Sandakan, preparing myself mentally for the three days I will as of tomorrow be spending in the jungle. Should be good!

My body clock is all over the place at the moment. One minute I'm up at the dead of night to climb a mountain (unsuccessfully, yes thank you, before anyone rubs it in), the next I'm having a drunken lie-in. And here I was getting up at the crack of dawn (thanks Dawn!) to make my way to the airport for a 6am flight.

But oh! was it worth it! Quite apart from the absence of hot humidity at that hour, the early flight afforded us some spectacular views of Mount Kinabalu in the sunrise. The peak was framed by two silver layers of cloud, and diffuse flamingo-coloured sunlight bathed its mysterious granite crests. It's quite a photo, even though the aeroplane window was filthy.

I was sleep-deprived from the last few days' fun & games, so I slept pretty well on the plane and even in the headrest-challenged, middle-row, middle seat of the minivan at the other end from Tawau to Semporna. Then a bit of waiting around in the Borneo Divers office and finally a speedboat ride across to the island of Mabul. I found myself in a veritable Tower of Babel on the boat: there were Danes, Spaniards, French-speaking Swiss, German-speaking Swiss, Italians, a guy from Hong Kong and finally me & a Welsh girl. I was in my element!

The international flavour of the diving trip only matured and developed greater subtleties of the palate as it went on. I've chatted in all the languages I have a vague smattering of except Hungarian and Gujarati.

In particular I've had the chance to practise my Catalan: there is a lovely couple from near Girona who I got friendly with, Carles and Maria, and I will definitely be going to visit them when I'm back in Europe. And there are four other Catalan speakers here this week - mad! Also, my Italian has had a boost through chatting with Claudio & Veronica, a couple from Bologna who are leaving at the same time as me to go to Sandakan.

As for the diving, well, it's been marvellous. I have a list as long as your arm of creatures I've seen in their natural setting, including most excitingly of all stacks of turtles and quite a few sharks. Sadly, I didn't see any hammerheads; they are only slowly returning to Sipadan which was once a favourite hunting ground of theirs. But I did see white-tipped sharks and grey reef sharks.

In fact, after the tenth shark (this happened with turtles as well) you kind of get a bit blasé about them and start to look at other stuff! And there was lots of other stuff to look at. My favourite was probably a bright blue nudibranch (a kind of sea slug) that was as long as my finger and merrily waving its tentacles to and fro.

I must just say though that Sipadan suffers a little bit from overhype in my view. Given its status as a global top ten dive location, and given the prices they can get away with charging you for being here, I was expecting absolutely five-star treatment. Okay, the accommodation is nice, and the food is excellent, but the dive equipment was a bit ropey to be honest. I've never had so many problems with leaks and general wear-and-tear issues - which is to say, I've never had any problems anywhere before, not even in deepest darkest Africa. So I am a tad disappointed about that.

All in all, though, it's been fantastic to be back in the water - and tropical waters too, none of this Kiwi 14 degrees icy cold rubbish! And I've met a bunch of really lovely people here, including Brian (a Kiwi living in HK who I ended up sharing a room with), Cat, David & Janetta (a Polish couple without whom I would have run out of memory space on my camera: David has a laptop with a CD burner), and of course Carles & Maria, who have promised to take me diving in the Mediterranean as well as on a gastronomic tour of eastern Spain - yum!

When the minibus dropped us off back in the centre of KK, the Swedish couple bade us farewell and made a quick getaway. Matt, Sebastien & I arranged to get together for some dinner and a few beers later. I made my weary way through the intense heat of the city back to Lucy's Homestay. I was much refreshed by the cold shower I took.

The three of us had some roti chanai (well I just can't say no) and then some Tigers at the Upperstar bar (well I just can't say no) and then we had more beers and a shisha of apple tobacco at B&Bs (well I just can't say no). Sebastien had to catch a flight early the next day, so we called it a night at a reasonably early hour. I headed back to Lucy's and who should meet me there but Tom the birthday boy!

Of course we had to go out for some beers to celebrate the fact that Tom was one of the contributory factors to my humbling failure to conquer Mount Kinabalu. And who should meet us at the bar than Matt! We drank many Tigers and talked about this and that.

And then a bizarre coincidence became apparent: not only were Tom and I at the same university (only, he being four years younger than me, we had never actually met), but in fact Tom spent his second year living in exactly the same room as me in the same house! What are the chances of travelling halfway across the world, only to meet someone who has lived in the same room as you? How bizarre.

The evening passed in what seemed like a flash, and before we knew it it was closing time at Upperstar, so we wended our way home and got in at 3.30am.

The next day I found Tom in full group organising mood: he had managed to convince most of the people staying in Lucy's to travel together to one of the islands in the bay, because that way we would be able to fill a boat and not have to hang around in the ticket hall. This was a splendid plan, but failed to take into account how much longer it takes to get a group of any more than four people to do something. We ended up taking just as much time to get there as if we had all travelled separately! But this way was much more fun, because we all got to regress to childhood and let Teacher do all the thinking.

We were eight in all: two pairs of Danes, a Swedish woman, a Dutch girl, Tom & me. It was good fun speaking a bit of Danish again, and good fun speaking a bit of Dutch again too. And I learned a few words of Swedish as well. I just love languages!!

We went to the island of Mamutik, which is small and not nearly as busy as Sapi. The snorkelling was fab, but I didn't spend too much time in the water because the fish were so aggressive I was scared to! They were only little buggers, but they kept nipping at my legs and elbows, and running full tilt into my mask. I decided to get the message and not invade their territory any more. Instead I lay on the beach and fell asleep - so I'm much closer to my goal of a tan now than I was before. Okay, some would argue I'm beyond a tan and into the land of the fried, but long experience tells me my sunburn will mature into a lustrous russet colour.

When we got back to the mainland, I went to Borneo Divers and booked my trip to Sipadan for Sunday morning. Then, back at Lucy's, I joined Tom and his injured student (hence Tom being in KK and not with the rest of his group in the jungle somewhere) Henry for a bite to eat and a film at the cinema. We ate the most delicious satay beef & chicken. The sauce was so tasty I just had to drink the rest of it with the straw from my teh tarek ice!

We watched Stealth, which I have to admit wasn't half as bad as I was expecting. Okay, there were lots of Big Guns action scenes, but actually there was a storyline as well, and a couple of unexpected twists, so all in all it was good. The three stars (Josh Lucas, Jessica Biel and Jamie Foxx) all put in convincing performances and the supporting cast were good too. And the director made sure there were plenty of shots of Jessica Biel in clingy and/or sweaty swimwear/combat gear/evening gowns. Which made it all the more surprising that her acting wasn't awful.

After the film, we got Henry back to Lucy's and then headed straight back out for more beer! Everyone from Mamutik except Charlotte the Swede joined us, and we had a large night, ending up in a karaoke bar singing our little hearts out, before a round of roti chanai to settle our alcohol-induced hunger pangs. Lucy wasn't best pleased when we rolled in at 4am singing California Dreamin' and then very loudly shushing one another. But I think she'll get over it; after all, that's what Friday nights are all about.

The next day was a quiet one for me. I did a spot of clothes shopping (there are some truly amazing bargains to be had in Malaysia!) and generally prepared myself for leaving to the islands the next day. I also managed to squeeze in another movie, this time a Chinese martial arts & swordfighting film called Seven Swords. It wasn't actually that great, and suffered from having been adapted from what must have been a very long novel which they had to cut chunks out of. Or the screenplay writer was just shit, I don't know. Anyway, a little disappointed I left and ate more satay, before a mammoth internet session to write down everything I've done here before I forget it all. And so to bed.