Filled with excitement, we flew to the island of Phu Quoc for my birthday weekend, intent on sun, sea and relaxation after the hustle and bustle of Saigon. The flight there was simply stunning, as we soared over shimmering clear blue ocean and the verdant green north of the island's forests. It really felt like we were off on an adventure.

Apparently the government has big plans for turning Phu Quoc into a major tourist destination. Fortunately plans to execute this are clearly still in their very early stages, as we discovered pretty soon after arrival. The island remains an unspoilt paradise, with deserted beaches and an endless row of palm trees all the way down the west coast, pepper farms dotted through the middle.

For the most part, there is no road to speak of – small 500m patches of tarmac, seemingly randomly placed, break the monotony of bumpy rust-coloured dirt tracks. The signs of proper road construction are everywhere; but again, progress seems to be slow. Learning that the drive to our resort was the best part of an hour's journey from the airport, we rejected our motorbike pick up and opted for a taxi – thank God! I am astounded the car suspension survived the trip, so I think our experience on the back of a motorbike, laden down with 15kg rucksacks, would have been pretty hellish. Clearly someone has briefed the taxi drivers here on the sort of music that westerners like, and we spent the next hour or so enjoying instrumental versions of holiday classics including 'Guantanamera' and 'Careless Whisper,' as well as 'My Heart Will Go On,' just for James.

We were looking for deserted island paradise, and it's fair to say we found it. We were staying in an isolated resort to the north-west of Phu Quoc, which lay directly on the beach, complete with shaded hammocks that we spent many hours dozing in and cute little beach huts. It was a proper island getaway. However, with hindsight Phu Quoc seems to be the kind of place where money talks, and so our backpacker budget meant the accommodation was pretty 'rustic' – no air conditioning (which came at a $20 a night premium), no hot water and no electricity during daylight hours. Despite this, we actually really enjoyed the experience – even though James nearly expired part-way through the middle of the first night as a result of the heat!

We arrived at lunchtime and by 2.30pm we were settled on our own private beach, enjoying the sea breeze after the stifling heat of Saigon. Later we watched the sunset with only a couple of local fishermen and some cows for company. It was bliss.

My birthday itself was more adventurous than previous years: in the absence of public transport, we opted to hire a motorbike for the day (again, sorry mums, we promise we're not about to make a habit of it) and explore our surroundings. More by luck than judgement we made it all the way down the west coast to the port of An Thoi in the very southern tip, passing beautiful beaches and yet also some of the poorest Vietnamese homes we've encountered on the whole trip – huts literally fashioned from wood, palm leaves and, in a few cases, odd pieces of tarpaulin and corrugated metal. Despite this, most homes still (of course) have TV aerials. We had a slap-up lunch at one of the many resorts along Long Beach, along with a celebratory birthday beer.

Unfortunately, on the way home, disaster struck, and we managed to get a puncture, resulting in a massively flat tyre (even I noticed it was flat, which shows how bad it was). Through the wonders of sign language we tried to get a local mechanic to pump up the air, but to no avail – the tyre was well and truly dead. After a phone call to the resort owner, Mr Phuong, he agreed, somewhat bemusedly, to come and rescue us. There was nothing for it but to head back to our lunchtime restaurant and have another beer. Some 45 minutes later, we realised why he'd sounded bemused: he thought we were lost and couldn't find our way home again! We quickly put him right and so I found myself, on my birthday, watching the same mechanic from earlier performing a tyre change. Fortunately it was a quick job and we were soon chasing the sunset back to the resort. And I've learnt a lot about tyres as a result!