This tropical island is teeming with white beaches and stylish boutique hotels, yet remnants of the war can be found around almost every corner.