You didn't mention which ship you'd be on, but if you're on the Magic, I'd HIGHLY recommend Eve from South Africa for nails (tips and toes-that's all she does.) I got the best pedicure ever, and it still looks great after nearly 3 weeks.
Thanks Eve!!!
Renee