I like most cheeses. My exception is that I like a bowl of hot tomato soup with my grilled cheese. Then, it's perfect!
Swiss cheese with bacon and tomatoes or if I'm feeling really fancy goat cheese with baby spinach and bacon.
Each family is different in what they like to do. Have everyone list what is important to them to do on holiday and then find a place that offers the most to fit that list.