I understand your concern, as my hubby was the pickiest eater I had ever met when we first got married. Cruises actually made a huge difference. He could order what he wanted and then he would see and smell all the other things people were eating and eventually started trying things. Since there is no extra charge, he now orders one thing he knows he will like, usually a steak, which you can get by asking, and also orders something he thinks he might like. May have saved our marriage. At the very least, it saved my sanity! Also, knowing that he could go up to the buffet and grab a burger or pizza if dinner didn't suit him made him more relaxed about trying things.