We just returned from Nautica 02-05-06 sailling from Hong Kong to Bangkok and thoroughly enjoyed it. Ports were so great. Did shore excursions on our own and had some very positive experiences. The speciality restaurants are definitely worth booking as you come aboard and than daily to secure more space as available.
We didn't use internet on ship, as cost and speed unreasonable. Used internet cafe's a couple of times in port.