I've been lucky enough to mail postcards home on all 3 cruises I've been on. Delivery has ranged from 3 weeks to 2 months, but they've all managed to make it! If I remember correctly, I've always had the best luck first thing in the morning by getting off the ship as soon as possible. It's my understanding that having someone staff the office really depends on whether or not they can actually make it due to high surf or weather (I think the person(s) staffing the post office just use a small boat and can't/won't always make the trip from the main islands).